数据结构时间复杂度

2024年11月30日 12:53
有2个网友回答
网友(1):

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

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

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

网友(2):