算法基础

标签：log   nlog   空间   nlogn   for   使用   二维   bsp   排名   

一、算法时间复杂度的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)

算法基础

标签：log   nlog   空间   nlogn   for   使用   二维   bsp   排名   

原文地址：https://www.cnblogs.com/liujiliang/p/10148286.html