第13课：算法入门 benben Posted on Jan 21 2023 Crash cource in computer science ##0、基本概念 算法：解决问题的基本步骤 ##1、选择排序： 数组：一组数据 选择排序的复杂度为O(n<sup>2</sup>) ##2、大O表示法 大O表示法(算法)的复杂度：算法的输入大小和运行步骤之间的关系，来表示运行速度的量级。 ##3、归并排序 归并排序的算法复杂度为O(n*log n)，n是需要比较+合并的次数，和数组大小成正比，log n是合并步骤所需的次数，归并排序比选择排序更有效率。 ##4、Dijkstra算法 一开始复杂度为O(n<sup>2</sup>)，后来复杂度为O(nlog n + l)，n表示节点数，l表示有多少条线。 赠人玫瑰，手留余香 赏 Wechat Pay Alipay 第14课：数据结构 第12课：编程基础—语句和函数
