69,373
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
flysnowhite 2011-05-09
- 打赏
- 举报
选择最主要的，其他扔掉。
赤月e魔 2011-05-08
- 打赏
- 举报
你可以去找一本数据结构的数看一下。。。。。。。
Z___P 2011-05-08
- 打赏
- 举报
最简单的算法是
你求出每一条语句执行次数
最后求出该程序执行的次数和
然后只关心次幂高的就可以
你求出每一条语句执行次数
最后求出该程序执行的次数和
然后只关心次幂高的就可以
liutengfeigo 2011-05-07
- 打赏
- 举报
不是有解说么。
敖elf鸿 2011-05-07
- 打赏
- 举报
T（n）=O（f（n））
它们分别是O(nlogn)O(2n)O(2^n)具体的是根据给出的式子算的。
它们分别是O(nlogn)O(2n)O(2^n)具体的是根据给出的式子算的。
书虫 2011-05-07
- 打赏
- 举报
推荐一本书，数据结构、算法与应用，里面说的很清楚，看你要算的是哪一种！复杂度包括多种！
AnYidan 2011-05-07
- 打赏
- 举报
时间复杂度 和 空间复杂度
时间复杂度 3、4 楼讲的不错，详细地上网找
时间复杂度 3、4 楼讲的不错，详细地上网找
axiapi 2011-05-07
- 打赏
- 举报
个人理解：看程序中循环语句执行的次数得出的~~~
飞天御剑流 2011-05-07
- 打赏
- 举报
[Quote=引用楼主 guixuhui2 的回复:]
时间复杂度nlogn，log2n，2^n这些复杂度是怎么算出来的。
举些例子出来。
[/Quote]
对数时间复杂度一般是由于输入规模与执行次数呈指数函数关系，推导过程中等式两边取对数而得出的。例如计算一个数的二进制宽度的算法，循环过程中对输入规模不断除以2，由于一般取n = 2 ^ k次方，两边取对数后k = log n了。
时间复杂度nlogn，log2n，2^n这些复杂度是怎么算出来的。
举些例子出来。
[/Quote]
对数时间复杂度一般是由于输入规模与执行次数呈指数函数关系，推导过程中等式两边取对数而得出的。例如计算一个数的二进制宽度的算法，循环过程中对输入规模不断除以2，由于一般取n = 2 ^ k次方，两边取对数后k = log n了。
leihelin5201314 2011-05-07
- 打赏
- 举报
我还是看了原始的那本数据结构的
