时间复杂度的表示。 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)
回复- 史维和用户2024-11-21时间复杂度的表示。 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)1楼