您的位置: 首页 > 文章 > 算法的时间复杂度 算法的时间复杂度 分类: 文章 • 2024-06-05 10:14:58 Big O表示: 一般时间复杂度我们都是讲“最差”的情况: 1、比如获得数组最后位置上的值,需要的时间都是计算偏移量的时间,故随着数组变大,算法所需时间没变化。 时间复杂度用O(1)表示 2、访问链表最后位置上的值,随着链表的扩大,时间也是线性扩大。 时间复杂度用O(n)表示 不稳:两个相同的数,排完序后相对位置可能会发生变化。