摘要: 一、时间复杂度计算规则 1.基本操作,即只有常数项,其时间复杂度为o(1)。比如if, print 。 与规模N无关 2.顺序结构 ,按加法计算 3.循环结构, 按乘法计算 4。分支结构, 时间复杂度取最大值。 二、常见时间复杂度与大小关系 常数项 o(1) 12 线性项 o(n) 2n + 3 平 阅读全文
posted @ 2020-03-19 21:13 yq055783 阅读(321) 评论(0) 推荐(0) 编辑