m0_60418875的博客

原创 时间复杂度

时间维度：是指执行当前算法所消耗的时间，通常[时间复杂度]来表示 空间维度：是指当前算法需要占用多少内存空间，通常用[空间复杂度] 来表示。时间复杂度：时间复杂度的计算通常用大O表示法即：T(n)=O(f(n));求时间复杂度就是对T（n）的数量级分析 T（n）的数量级就是对算法中基本运算（基本运算——内层深层循环语句）的频度（一条语句在算法中被重复的次数叫做频度）f（n）的求解 取出f（n）中随n增长最快的项 将其系数置为1；即为T（n）的数量级。 简单来说就是找到执行次数最多那句，对它的