Java教程

2021-10-24

本文主要是介绍2021-10-24，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

JavaScript数据结构与算法第一章

文章目录

  • JavaScript数据结构与算法第一章
  • 前言
  • 一、时间复杂度计算
  • 二、空间复杂度计算
    • 1、空间复杂度例子
  • 总结

前言

复杂度
在这里插入图片描述

一、时间复杂度计算

时间复杂度 O(1)，每次执行时只执行一次
在这里插入图片描述
时间复杂度O（n）
在这里插入图片描述
时间复杂度加法（取增长趋势较快的）

在这里插入图片描述
时间复杂度乘法
在这里插入图片描述
时间复杂度O(logN),底数为多少不重要，要用极限的角度来思考问题，可以理解为算到N需要循环多少次
在这里插入图片描述

二、空间复杂度计算

算法在运行过程中临时占用存储空间大小的度量。

1、空间复杂度例子

空间复杂度O(1),只申明了单个变量，永远是恒定的内存
在这里插入图片描述
O(n),给数组list里添加了n个值
在这里插入图片描述
O(n^2),矩阵(二维数组)
在这里插入图片描述

总结

非常重要，以后每个题目都要思考计算时间空间复杂度。

这篇关于2021-10-24的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航