知识储备--基础算法篇-排序算法

1.知识--时间复杂度和空间复杂度

1.2时间复杂度

一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。

1.3空间复杂度

空间复杂度不是程序占用了多少bytes的空间,空间复杂度算的是变量的个数。

1.3大O渐进表示法

  • 大O符号(Big O notation):是用于描述函数渐进行为的数学符号。推导大O阶方法:
  • 1、用常数1取代运行时间中的所有加法常数。
  • 2、在修改后的运行次数函数中,只保留最高阶项。
  • 3、如果最高阶项存在且不是1,则去除与这个项目相乘的常数。得到的结果就是大O阶。

2.排序算法

推荐一个博客十大经典排序算法(动图演示) - 一像素 - 博客园 (cnblogs.com)

其中遇到的递归相关的知识可以看这篇博客如何快速理解递归------看这个就可以了_递归函数的递归体_来老铁干了这碗代码的博客-CSDN博客

递归主要是找到他的边界条件,然后看递归体,了解每个递归是在做什么事情。

排序中经常遇到两个函数,一个是push(),一个是shift()。

push()方法在数组的尾部添加一个或多个元素,并返回数组新的长度,修改并替换了原始数组而非生成一个修改版的新数组。

shift()从数组中删除第一个元素,并返回该元素的值。此方法更改数组的长度。

相关推荐
电科_银尘1 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴5 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi8 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK8 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司10 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师11 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354812 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi12 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂14 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛