首页 > 编程语言 >算法题笔记

算法题笔记

时间:2024-09-03 09:49:55浏览次数:7  
标签:常量 复杂度 申请 笔记 算法 数组 空间

时间和空间复杂度:

refer doc
小记:

  • 时间复杂度是用大写的“O”来表示的,比如:O(1),O(n),O(logn),O(nlogn),O(n²) 等
  • 常量可以被忽略。例如5n,换成大 O 表示法就是 O(n)。
  • 对于算法的空间复杂度也可以简单的进行总结一下:
    • 如果申请的是有限个数(常量)的变量,空间复杂度为 O(1)。
    • 如果申请的是一维数组,队列或者链表等,那么空间复杂度为 O(n)。
    • 如果申请的是二维数组,那么空间复杂度为 O(n²)。
    • 如果是在循环体中申请的数组等,可能就需要取嵌套的乘积来作为空间复杂度,这种就需要具体的进一步分析。

标签:常量,复杂度,申请,笔记,算法,数组,空间
From: https://www.cnblogs.com/alidata/p/18393958

相关文章

  • 「代码随想录算法训练营」第五十二天 | 图论 part10
    目录Floyd算法题目:97.小明逛公园A*算法题目:126.骑士的攻击最短路算法总结Floyd算法Floyd算法用于求解多源最短路问题(求多个起点到多个终点的多条最短路径)。在前面学习的dijkstra算法、Bellman算法都是求解单源最短路的问题(即只能有一个起点)。注意:Floyd算法对边的权值正负没......
  • 1. 初识算法
    1.什么是算法定义:在数学和计算机科学领域,算法是一系列有限的严谨指令,通常用于解决一类特定问题或执行计算Inmathematicsandcomputerscience,analgorithm(/ˈælɡərɪðəm/)isafinitesequenceofrigorousinstructions,typicallyusedtosolveaclassof......
  • 读书笔记:高效C/C++调试
    高效C/C++调试(美)严琦、卢宪廷目录第1章调试符号和调试器11.1调试符号11.1.1调试符号概览2全局变量文件行号数据类型1.1.2DWARF格式31.2实战故事1:数据类型的不一致141.3调试器的内部结构161.3.1用户界面161.3.2符号管理模块161.3.3目标管理模块......
  • 1. 初识算法
    1.什么是算法定义:在数学和计算机科学领域,算法是一系列有限的严谨指令,通常用于解决一类特定问题或执行计算Inmathematicsandcomputerscience,analgorithm(/ˈælɡərɪðəm/)isafinitesequenceofrigorousinstructions,typicallyusedtosolveaclassof......
  • 第J2周:ResNet50V2算法实战与解析(pytorch版)
    >-**......
  • 链表算法题(上)
    在之前单链表和双链表两个专题中我们学习了链表相关的概念和性质,同时了解了单链表和双链表各自的特征,那么接下来在本篇中我们就将使用这些链表的知识来解决链表相关的算法题,在本篇中这些算法题能强化我们的算法思想,会对我们之前的编程学习有很大的益处,一加油吧!!! 1.移除链表......
  • 代码随想录算法训练营|Day01 LeetCode 704.二分查找,27.移除元素,977.有序数组的平方
    数组理论基础数组是存放在连续空间上的相同类型数据的集合数组的元素是不能删的,只能覆盖704.二分查找LeetCode:704.有序数组的平方classSolution{public:intsearch(vector<int>&nums,inttarget){intlength=nums.size();inti=0......
  • 多目标蚁狮优化算法:一种用于解决工程问题的多目标优化算法
    目录1.摘要2.多目标优化2.1Pareto支配2.2Pareto最优2.3Pareto最优集2.4Pareto前沿3.Multi-objectiveantlionoptimizer(MOALO)3.1单目标蚁狮优化算法(ALO)3.2多目标蚁狮优化算法(MOALO)4.结果展示5.参考文献6.代码获取1.摘要本文提出了一种多目标版......
  • 计算机三级 - 数据库技术 - 第十章 数据库运行维护与优化 笔记
    第十章数据库运行维护与优化 内容提要:了解数据库运行维护的基本原理了解运行状态监控与分析了解数据库存储空间管理掌握数据库性能优化的方法10.1数据库运行维护基本工作DBAS进入运行维护阶段的主要任务:保证数据库系统安全、可靠且高效地运行维护工作包括:数......
  • 计算机三级 - 数据库技术 - 第九章 安全管理 笔记
    第九章安全管理内容提要:理解安全控制的基本概念了解SOLServer2008的存取控制掌握SQLServer2008的安全控制实现方式了解Oracle的安全管理9.1安全控制概述9.2存取控制自主存取控制又称自主安全模式,通过SQL的GRANT,REVOKE,DENY语句来实现。权限......