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

Question

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

Answer 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)