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

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

解决方案 »

  1.   

    O记号 标示了一个算法的时间复杂度，这是衡量代码优劣最主要的参数。
    比如一个for循环 O（n），其中n为输入规模
    比如2个嵌套for循环O（n^2）
    ……大O标记，表示的是算法的紧上界（注意是≤ ).如果只是<,就只是上界，用小O标记，表示。 
    其他，还有ω，Ω，表示紧下届，下届。Θ表示，同时上界和下届。当然，普遍都用大O记号表示，其他的在算法分析中很有用。多学点算法好啊！
      

  2.   

    我也是新手,在这里学习http://www.douban.com/group/ThinkingInJava/