美文网首页
算法的好坏及大O表达式(Big O)

算法的好坏及大O表达式(Big O)

作者: 有梦想的狼 | 来源:发表于2020-07-23 15:45 被阅读0次

从以下维度来评估算法的优劣:

  • 正确性、可读性、健壮性(对不合理输入的反应能力和处理能力)
  • 时间复杂度:估算程序指令的执行此时(执行时间)
  • 空间复杂度:估算所需占用的存储空间

复杂度

一般用大O表示法来描述复杂度,它表示的是数据规模n对应的复杂度,忽略常数、系数、低阶。

常见的复杂度: 复杂度

复杂度顺序为:

  • O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)< O(n^3) < O(2^n) < O(3^n) < O(n!) < O(n^n)

可以借助函数生成工具对比复杂度的大小
https://zh.numberempire.com/graphingcalculator.php

函数复杂度

相关文章

  • 算法的好坏及大O表达式(Big O)

    从以下维度来评估算法的优劣: 正确性、可读性、健壮性(对不合理输入的反应能力和处理能力) 时间复杂度:估算程序指令...

  • IOS开发_基础概念01

    1、大O符号(Big O notation); 2、 1、大O符号(Big Onotation); 1.1 简介:...

  • 算法面试实战(二)- 面试中的复杂度分析

    1 究竟什么是大O(Big O) 2

  • 算法分析基础

    算法分析基础 大O表示法(Big-O) 一个算法所实施的操作数量或这步骤数可作为独立于具体程序/机器的度量指标 赋...

  • 复杂度

    算法优劣 时间复杂度估算程序指令的的执行次数(执行时间) 空间复杂度估算所需占用的空间 大O表示法(Big O) ...

  • Lecture02

    时间复杂度-大O分析明确线性查找、二分查找的big-O notation结果及原因 8种Java基本数据结构类型(...

  • Swift算法-Big O notation

    声明:算法和数据结构的文章均是作者从github上翻译过来,为方便大家阅读。如果英语阅读能力强的朋友,可以直接到s...

  • Big O

    T(n) is O(f (n)), read as “T(n) is order f (n)”. Given an...

  • 读书笔记:图解算法

    读书笔记:图解算法 算法简介 二分查找 O(log n) 大O表示法 大O表示法 让你能够比较操作数,它指出了算法...

  • 大O算法

    算法的特点: 正确性、可读性、健壮性、时间效率高和存储量低 大O表示法的规则: ...

网友评论

      本文标题:算法的好坏及大O表达式(Big O)

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