数据结构时间复杂度

2024-11-30 12:53:37
推荐回答(2个)
回答1:

  1. 时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。——时间复杂度的定义。

  2. n通常趋近于无穷大,共计循环:n-1+n-2+n-3+...+1 = n*(n-1)/2;然后根据上面的定义,去除低阶项和首项系数,时间复杂度就是O(n^2).

  3. 希望以上内容可以对你有所帮助,望采纳~~

回答2: