算法基础
Posted liujiliang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法基础相关的知识，希望对你有一定的参考价值。
一、算法时间复杂度的O(n)和log2n的区别
例如一个print(1) 的时间复杂度 为O(1),那多个print串行呢 结果仍然为O(1)
一个for循环呢 时间复杂度 为O(n) 这个N取决于传入的参数
那logn是如何取呢, 需要 一次循环减半. 就为nlog2n
循环减半的过程 O(logn)
二、常见的时间复杂度排名
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n2logn) < O(n3)
三、空间复杂度
使用一个变量为O(1)
使用一个列表 O(n)
使用一个二维数组 O(n2)
以上是关于算法基础的主要内容，如果未能解决你的问题，请参考以下文章