首页 > 其他分享 >什么是空间复杂度

什么是空间复杂度

时间:2023-04-17 23:00:36浏览次数:41  
标签:matrix ++ 复杂度 list let 空间 什么 变量

原文点此跳转

什么是空间复杂度?

算法在运行过程中临时占用存储空间大小的度量,和时间复杂度表示一样,一个函数,用大 O 表示,例如 O (1)、O (n)、O (^2 )...


基础案例

O(1)

这段代码因为只声明了单个变量,单个变量所占用的内存永远是 1。

let i = 0

i += 1


O(n)

这段代码主要声明了变量 list 和变量 i,但是变量 list 的元素个数会受 n 的影响,所以时间复杂度是 O (n) 而变量 i 的时间复杂度 O (1) 两个相加时可忽略不计。

const list = []

for (let i = 0; i < n; i++) {
    list.push(i)
}


O(n ^ 2)

我们平时用的栅格布局(一行里面包括多少列)其实也可以用矩阵来表示。这段代码主要声明了 matrix 变量,是一个数组,因为是嵌套循环,所以数组的元素个数为 n * n 为 n ^ 2。

const matrix = []

for (let i = 0; i < n; i++) {
    matrix.push([])

    for (let j = 0; j < n; j++) {
        matrix[i].push(j)
    }
}

原文点此跳转

标签:matrix,++,复杂度,list,let,空间,什么,变量
From: https://blog.51cto.com/u_12639291/6196407

相关文章

  • 为什么2017年之后操作系统仍将扮演重要角色?
    操作系统的历史虽然不像计算科学那么久远,但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统,这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。在可预期的未来,操作系统仍将继续......
  • 为什么2017年之后操作系统仍将扮演重要角色?
    操作系统的历史虽然不像计算科学那么久远,但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统,这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。在可预期的未来,操作系统仍将继续......
  • 为什么2017年之后操作系统仍将扮演重要角色?
    操作系统的历史虽然不像计算科学那么久远,但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统,这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。在可预期的未来,操作系统仍将继续......
  • 函数参数中中括号后面跟逗号是什么意思?
    如:convertScaleAbs(src[,dst[,alpha[,beta]]])->dst函数里面有中括号和逗号,:中括号是可选参数,逗号是参数之间的分隔符[,a[,b]]:嵌套形式表示b是独立于a的可选参数,即在传入a的情况下,b可以自由地选择传入或省略。[,a,b]:扁平形式表示a与b合在一起是一组可选参......
  • 血清插件是什么,血清插件怎么安装
    在音乐或者编曲制作中,为了让所制作的音乐具备Serum音色,很多音乐制作人都会下载安装血清插件,今天就和大家分享一下,血清插件是什么,血清插件怎么安装。一、血清插件是什么血清插件即Serum插件,是一款波表合成效果器,像平时听到的一些EDM音乐基本都包含Serum音色。血清插件内置的振荡器可......
  • 基于空间矢量控制的永磁同步电机状态反馈控制转速系统设计及仿真,仿真平台基于MATLAB S
    基于空间矢量控制的永磁同步电机状态反馈控制转速系统设计及仿真,仿真平台基于MATLABSimulink搭建。联系默认发仿真系统文件。另外包含设计文档,高清仿真结果示意图,出图程序设计文档包括,建模、各部分仿真模块设计,控制算法详解ID:85200676106734132......
  • 虚拟机的三种网络模式分别是什么含义?
    桥接模式:其实就是你的虚拟机当做局域网中的一员,跟你的主机是平起平坐的。虚拟机的网段和主机的网段是一样的。比如主机是192.168.1.101,虚拟机也是192.168.1.102.....弊端:假如你现在从学院回家了,主机的IP会发生变化,而你的虚拟机由于都是设置的静态,所以不发生变化,此时主机......
  • 山东ISO体系认证有什么好处
    ISO体系是什么?ISO(国际标准化组织)它是世界上最大的非政府性标准化专门机构,是国际标准化领域中一个十分重要的组织。ISO族标准是现代质量管理和质量保证的结晶,它提供了建立质量体系的基本要求,也是企业进行质量管理的基本要求。按ISO族标准建立的质量体系能发挥企业质量管理的实际功效......
  • ITBP 是什么?如何定位才能实现企业与员工双赢?(我们看了50份大厂JD)
    进入数字经济时代,大多企业都在努力推进数字化转型。然而在这个过程中,企业共同遇到的一大难点就是业务与IT的融合度不高、协同合作不足。IT不理解业务,他们往往从技术的角度考虑问题;而业务不明白IT,不知道如何将业务语言转化为IT问题。最后就导致蓝图是一个样,落地又是另一个样。在此情......
  • 什么是数字电源?| 百能云芯
    一、常规模拟控制电源例如,传统的模拟控制电源通过误差放大器对输出电压与参考电压之间的差异进行相位补偿,并调整指示转换器中功率MOSFET开/关的PWM波形的占空比反馈控制。该方法成本低,但存在以下问题。增加异常检测功能的数量会增加电路规模。使转换器拓扑结构多样化以提高效率是有......