时间复杂度通俗说明(O(1)、O(n)、O(n^2)、O(log n)、O(n log n)

    在JAVA数据结构中经常会看到有关每个数据结构插入、查询的时间复杂度,但是在很长一段时间不知道是什么意思,今天总结一下 O(1) 代表只需要计算一次既可以找到目标 例如:我们在电影院看电影,拿着座位号,可以一次定位到具体的位置 那在我们的数据结构中链表插入数据的时间复杂度为O(1) O(n) 代表需要将所有数据遍历一次 那在我们的数据结构中链表查询数据、遍历所有数组查找最大数据,这些都是时
相关文章
相关标签/搜索