y4144039的博客

原创 第一节:复杂度介绍

第一节:复杂度介绍时间复杂度常见的时间复杂度常数时间操作额外空间复杂度 时间复杂度 刚学算法的小伙伴可能会有一个疑问，什么是时间复杂度？时间复杂度怎么估算？ 一般来说时间复杂度是确定算法流程的总操作数量与样本数量之间的表达式关系，并且只看表达式最高阶项的部分 为什么只看最高阶项？ 100W * N^3 + 200W * N^2 + 300W 当N趋近于无穷大的时候，真正起到决定性作用的就是N^3， N^2以及其它常数项的影响都可以忽略掉了 比如我们自己做一件事情，估算时间的时候可能会说：完成这件事需要一周。