时间复杂度
摘抄自: 算法分析神器—时间复杂度 一套图 搞懂“时间复杂度” 目录 一、代码消耗的的时间单位分析 二、什么是时间复杂度? 三、计算时间复杂度? 一、得出运行时间的函数 二、对函数进行简化 四、时间复杂度排行 五、不同时间复杂度举例 1、O(1) 2、O(n^2) 3、O(logn) 一、代码消耗的的时间单位分析 1、红色方框消耗的时间单位总共为2 2、蓝色方框消耗的时间单位为n+1 3、黑色方框内消耗的时间单位为2n 综上所述,代码消耗的时间单位为T(n),则