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

欢迎您:游客帮助

我参与的帖子

大O表示法，Ω和Θ表示法有什么作用？ [已结贴,结贴人:fredboy]

fredboy
小孩
等级:

发表于：2008-06-02 20:36:11 楼主

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

问题点数：20 回复次数：8 修改删除举报引用回复

aipb2008
进入erp
等级:

发表于：2008-06-03 03:03:001楼得分:8

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

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

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

多学点算法好啊！

修改删除举报引用回复

ilysony
爱上爪哇
等级:

发表于：2008-06-03 05:48:442楼得分:1

我也是新手,在这里学习

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

修改删除举报引用回复

GODProbe
资深民工（越来越煩自我感觉良好的新人好像磕了药就算正在吃大便也吃的很high）
等级:

发表于：2008-06-03 09:21:143楼得分:5

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

修改删除举报引用回复

apples_009
重积分
等级:

发表于：2008-06-03 10:52:314楼得分:2

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

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

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

多学点算法好啊！

多学点算法绝对有必要

修改删除举报引用回复

J_Factory
frog
等级:

发表于：2008-06-03 13:16:265楼得分:1

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

修改删除举报引用回复

lisl2003
不留：心里那个叫做秘密的地方，有见不到的人回不去的过往
等级:

发表于：2008-06-03 13:23:106楼得分:1

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

修改删除举报引用回复

buyaowen
temper
等级:

发表于：2008-06-03 13:40:317楼得分:1

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

修改删除举报引用回复

lwlivy
等级:

发表于：2008-06-03 13:51:398楼得分:1

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

修改删除举报引用回复

将帖子提前放进我的网摘推荐给好友

我要提问帖子加分结贴去... 管理菜单

网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－问题报告
北京创新乐知广告有限公司版权所有京 ICP 证 070598 号
世纪乐知(北京)网络技术有限公司提供技术支持
Copyright © 2000-2008, CSDN.NET, All Rights Reserved