开发者社区> 问答> 正文

算法与数据结构中的大O到底是什么..简单明了点

知与谁同 2018-07-15 12:27:35 321
算法与数据结构中的大O到底是什么..简单明了点
分享到
取消 提交回答
全部回答(1)
  • 聚小编
    2019-07-17 22:54:03
    时间复杂度的表示。
    O(1),你可以理解为y=c(c为常数),这样的复杂度是不随x的变化而改变的。
    O(n)你就理解成y=x咯,复杂度是随着x的增长成线性增加的。
    同理,O(n^2)可以理解成y=x^2,复杂度随着x的增长成二次函数增加。
    当n比较大(在具体的项目中一般都比较大),O(1),o(n),o(n^2)三者的复杂度关系是:
    O(1)<o(n)<o(n^2)
    0 0
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题