学习整理——时间复杂度概念

时间复杂度

时间复杂度是指执行算法所需要的工作量，因为整个算法的执行时间与基本操作重复次数成正比，所以将算法中的基本操作执行的次数作为时间复杂度的度量，一般情况下，按照基本操作次数最多的输入来计算时间复杂度，并且多数情况下我们去最深层循环内的语句所描述的操作作为基本操作。