数据结构和算法:大 O 表示法

今天药忘吃喽~ 2023-10-14 21:14 124阅读 0赞

介绍

大 O 表示法是一种形式化模糊计数的方法。
它使我们能够正式讨论算法的运行时间如何随着输入的增长而增长。
它用于分析算法的性能。

一个性能良好的算法是:

快点
运行时占用内存较少
是可读的
在Big O,我们主要专注于:

时间复杂度
空间复杂度
时间复杂度
这是计算机在执行算法期间必须执行的操作数。无论我们使用什么计算机,这都保持不变。

  1. function addUpTo(n){
  2. return n * (n + 1) / 2;
  3. }

上面的函数有3个操作:*、+、/无论输入是1还是1000000。

  1. function addUpTo(n) {
  2. let to

发表评论

表情:
评论列表 (有 0 条评论,124人围观)

还没有评论,来说两句吧...

相关阅读

    相关 简说O表示

    大O表示法: 算法的时间复杂度通常用大O符号表述,定义为T\[n\] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n

    相关 算法复杂度O表示

    概念 算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。 时间复杂度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须