大O表示法，Ω和Θ表示法有什么作用？

我最近开始看数据结构与算法java版，才开始看，就被大O表示法，Ω和Θ表示法给难住了，看不大懂，还不知道可以用来干什么。
有人知道大O表示法，Ω和Θ表示法有什么用途吗？还有你们觉得学习数据结构与算法需要吗？对java有好处吗？

8 个解决方案

#1

O记号标示了一个算法的时间复杂度，这是衡量代码优劣最主要的参数。
比如一个for循环 O（n），其中n为输入规模
比如2个嵌套for循环O（n^2）
……

大O标记，表示的是算法的紧上界（注意是≤ ).如果只是<,就只是上界，用小O标记，表示。
其他，还有ω，Ω，表示紧下届，下届。Θ表示，同时上界和下届。

当然，普遍都用大O记号表示，其他的在算法分析中很有用。

多学点算法好啊！

#2

我也是新手,在这里学习

http://www.douban.com/group/ThinkingInJava/

#3

大O表示一个算法随问题规模（输入）的增长而时空代价增长的趋势、从好到坏
：常数、对数、线性、指数、幂

#4

引用 1 楼 aipb2008 的回复:

O记号标示了一个算法的时间复杂度，这是衡量代码优劣最主要的参数。
比如一个for循环 O（n），其中n为输入规模
比如2个嵌套for循环O（n^2）
……

大O标记，表示的是算法的紧上界（注意是≤ ).如果只是 <,就只是上界，用小O标记，表示。
其他，还有ω，Ω，表示紧下届，下届。Θ表示，同时上界和下届。

当然，普遍都用大O记号表示，其他的在算法分析中很有用。

多学点算法好啊！

多学点算法绝对有必要

#5

记大O法就好了，其他不要太在意。。。。。。。。
学算法没必要吗？？？？？

#6

看来要买本关于算法的书看看了。

#7

找本数据结构看看吧，这年头真的是会写两行代码的都算程序员了

#8

算法也很重要，但在实际中就像楼上说的，会写两行代码的都算程序员了
不过我倒没怎么关注楼主你说的这些表示方法，算法懂一些就好

#1

#2