算法与数据结构中的大O到底是什么..简单明了点
收起
知与谁同
2018-07-15 12:27:35
3389
0
1
条回答
写回答
取消
提交回答
-
云栖社区聚能聊、问答管理员~发福利、搞怪,八卦我来,论技术、发话题、写博客你上!
时间复杂度的表示。
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)
2019-07-17 22:54:03