数据结构,数量级怎么计算与表示O代表什么?

时间复杂度的表示。 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(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
    1楼
    回复

参与评论

游客评论不支持回复他人评论内容,如需回复他人评论内容请