社区
数据结构与算法
帖子详情
O符号的转换
sunner008
2010-06-08 02:49:17
T(n)=┎n/m┒(┎ ┒向上取整)
n=O(m)时,T(n)如何用O的方法来表示?
十分感谢大家,这个问题困扰我很长时间了。
...全文
95
10
打赏
收藏
O符号的转换
T(n)=┎n/m┒(┎ ┒向上取整) n=O(m)时,T(n)如何用O的方法来表示? 十分感谢大家,这个问题困扰我很长时间了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
hanshuai888
2010-06-08
打赏
举报
回复
友情绑定
sunner008
2010-06-08
打赏
举报
回复
真是高手,太谢谢您啦。
budweiser
2010-06-08
打赏
举报
回复
哦 原来是这样 谢谢了
michael122
2010-06-08
打赏
举报
回复
这是算法导论上关于大O标记的定义
O(g(n)) = {f(n): there exist positive constants c and n0 such that 0 ≤ f(n) ≤ cg(n) for all n ≥ n0}
根据这个定义,O(m)/m就小于某个常数
budweiser
2010-06-08
打赏
举报
回复
这句话是什么意思 不大明白 望解释 谢谢
[Quote=引用 4 楼 michael122 的回复:]
对,O(m)的定义就是O(m)/m小于某个常数
[/Quote]
超级大笨狼
2010-06-08
打赏
举报
回复
O(1)
michael122
2010-06-08
打赏
举报
回复
对,O(m)的定义就是O(m)/m小于某个常数
sunner008
2010-06-08
打赏
举报
回复
[Quote=引用 2 楼 michael122 的回复:]
不太明白lz的意思哦
n=O(m),那么n/m=O(1),T(n)=O(1)
是想知道这个么?
[/Quote]
n=O(m)不是应该带入吗?成为┎O(m)/m┒这个样子在算吗?
michael122
2010-06-08
打赏
举报
回复
不太明白lz的意思哦
n=O(m),那么n/m=O(1),T(n)=O(1)
是想知道这个么?
budweiser
2010-06-08
打赏
举报
回复
T(n)=┎n/m┒ 的运算过程是, 1 先算出 n, 2 然后计算出 n/m,3 最后计算 ┎n/m┒
1. O(m)
2. O(1)
3. O(1)
很显然就是 O(m)
你不要想先 分子分母先约分, 计算机是一步一步算的
格式
符号
& 类型
转换
格式
符号
转换
%% 输出 % 号 %s 字符串 %d 有
符号
十进制整数 %f 浮点数 %c 字符 %u 无
符号
十进制整数 %o 八进制整数 %x 十六进制整数(小写字母0x) %X 十六进制整数(大写字母0X) %e 科学计数法(小写’e’) %E ...
常见HTML
符号
转换
整理
常用
符号
: Html
符号
命名实体 十进制编码 说明   空格 < < < 小于 > > > 大于 & & & 与 " " " ...
有
符号
数和无
符号
数之间的
转换
补码
转换
为无
符号
数原理: 例如: T2Uw(−12345)=−123456+216=53191 T2U_{w}(-12345) = -123456+2^{16}=53191 T2Uw(−12345)=−123456+216=53191 无
符号
数转化为补码原理: 截断数字 无
符号
数截断 有
符号
数...
计算机中的进制 & 进制
转换
& 位运算
符号
现代计算机都是基于 0、1两个
符号
表示信息的,即现代计算机中数值的表示是二进制。 进制的定义 进制:进位计数制的简称,指针数的方法,一般用于刻画实物之间的数量关系,是人们长期实践中发现和发明的。 十进制 ...
C语言类型
转换
和负数的无
符号
输出
③signed型
转换
为其他类型数据:
转换
为同字节数据类型时不改变数据内容,
转换
为低字节数据类型时截取低字节内容,
转换
为高字节数据类型时补
符号
位(负数高位补1,非负数高位补0)。 ④unsigned型和signed型
转换
数据...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章