谁数据结构学得好，进来指点迷津一下吧

lkyfly0219 · 发表于 2012-9-8 15:09:50

您需要登录才可以下载或查看，没有账号？注册

x

这两天看书看到数据结构的时间复杂度，老实的说看了2个钟头还在纠结。对于O（f（n））的复杂度判断，有没有数据结构学得好，指点一二。现在纠结于logn系列的如何判断。书上的例子完全没有头脑。O(nlog2n)这类型的如何计算。

记得群里有朋友c语言学得好，希望指点一二。

谢谢各位解答

lkyfly0893 · 发表于 2012-9-9 10:09:35

有2分法的就有logn，其他的有几重循环嵌套一般就是m*n*k....这样的循环次数累乘。你理解快速排序、归并排序或堆栈排序这些二分法的经典排序，logn自然就懂

mp8513 · 发表于 2012-9-16 22:49:52

去别的论坛看看吧可能会有帮助

lkyfly0219 · 发表于 2012-9-17 12:24:25

lkyfly0893 发表于 2012-9-9 10:09

登录/注册后可看大图

有2分法的就有logn，其他的有几重循环嵌套一般就是m*n*k....这样的循环次数累乘。你理解快速排序、归并排序 ...

好的 3ks了

Rexfield · 发表于 2012-9-17 12:39:02

O(1)表示数据无关，不管有多少数据时间复杂度总是一样的；
O(n)表示线性相关，时间复杂度与数据总量呈线性关系；
………………其他等等………………
如果要实际测量的话可以用QESuite C/C++

账号		自动登录	找回密码
密码			注册

最新通知 /1