美文网首页
算法汇总

算法汇总

作者: betterton | 来源:发表于2021-01-06 13:35 被阅读0次

 时间复杂度和空间复杂度

https://zhuanlan.zhihu.com/p/50479555

时间复杂度: 运行耗时

常见的时间复杂度量级有:

常数阶O(1): 不包含任何循环顺序执行

线性阶O(n):单层循环,循环n次,每次一遍

线性阶O(n)示意

线性对数阶O(nlogN):单层循环, 每次不止是i++

线性对数阶O(nlogN)示意

平方阶O(n²): 多层循环嵌套

平方阶O(n²)示意

立方阶O(n³)

K次方阶O(n^k)

指数阶(2^n)

空间复杂度: 运行占用内存

相关文章

  • 数据结构与算法

    常见排序算法 堆排序 算法大全 算法大汇总

  • 机器学习框架及算法汇总

    机器学习知识架构汇总 机器学习算法汇总

  • 前端算法汇总

    前端算法汇总

  • 机器算法分类汇总

  • 数据挖掘topic

    1.机器学习算法 常用算法公式汇总 西瓜书 神经网络: neural-networks-and-deep-lear...

  • 算法汇总

    1:数据结构minStack: http://blog.csdn.net/alps1992/article/det...

  • 算法汇总

    1、字符串反转 写一个方法,要求:输入一个字符串ABCDEFG,要求倒序输出GFEDCBA: // 方法1 - ...

  • 算法汇总

    关于算法: 基础技巧:分治、二分、贪心排序算法:快速排序、归并排序、计数排序搜索算法:回溯、递归、深度优先遍历,广...

  • 算法汇总

    时间复杂度和空间复杂度 https://zhuanlan.zhihu.com/p/50479555 时间复杂度: ...

  • 数据结构与算法 02:特性 & 设计要求

    数据结构与算法 文章汇总[https://www.jianshu.com/p/8fe9ec26cc47] 算法是指...

网友评论

      本文标题:算法汇总

      本文链接:https://www.haomeiwen.com/subject/nfmnoktx.html