一、O(f(n))    n代表的数据规模, 其中f(n)代表程序块的运行次数,与程序块的运行次数成正比

二、O(f(n)) 表示的是一个算法的平均复杂度,适用于不同数据规模,相当于,f(n)类似于多项式,满足n从1,2,3......依次增加

三、具体的复杂度,会跟数据用例有关,比如插入排序如果在有序有序用例情况下,复杂度会变成0(n)级别

 

面试中的复杂度分析

面试中的复杂度分析

 

当n<=1000时,O(N^2)<=o(N),我们研究算法就是用来处理大的数据,小的数据不管采用什么算法都会很快,

面试中的复杂度分析

整个字符串数组按照字典序排序

面试中的复杂度分析

面试中的复杂度分析

 

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

 

面试中的复杂度分析

面试中的复杂度分析面试中的复杂度分析

二分查找法

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

面试中的复杂度分析

相关文章:

  • 2022-01-07
  • 2021-11-30
  • 2021-10-30
  • 2022-12-23
  • 2022-12-23
  • 2021-11-05
  • 2021-10-31
猜你喜欢
  • 2021-04-06
  • 2021-11-29
相关资源
相似解决方案