时间复杂度o(n)是什么呢？

Question

如题所述

Answer 1

时间复杂度on是线性级。输入数据增大几倍，时间或空间增大几倍，大部分遍历就是线性级算法，空间复杂度与时间复杂度是数据结构的复杂度，在现在储存设备越来越便宜的时代，时间复杂度是决定程序运行速度的重要因素。

时间复杂度on特点

算法时间复杂度是衡量计算性能的指标，反映了程序执行时间随着输入规模的增长而增长的量级，很大程度的反映出算法性能的好坏，这个量级用大写的O表示，O1常数级最低复杂程度使用时间或使用空间与输入数据大小没有关系，无论输入数据多大，使用时间或使用空间不变。

Ologn对数级使用时间或空间随着输入数据增大，复杂度增大为logn倍，logn倍是n为2的几次方的上标值，Onlogn线性对数级使用时间或空间随着输入数据增大，复杂度增大为nlogn倍，nlogn倍是n为2的几次方的上标值乘以n。