一、排序:
1.选择排序:
2.交换排序:
3.插入排序
二、查找:
三、节点遍历:
四、数组去重:
时间复杂度:找出算法中的基本语句->计算基本语句的执行次数的数量级->用大O记号表示算法的时间性能。
空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法在运行过程中临时占用的存储空间。
本文主要介绍了几种常见的数据结构操作如排序、查找等,并概述了评估算法效率的时间复杂度和空间复杂度概念。
1.选择排序:
2.交换排序:
3.插入排序
时间复杂度:找出算法中的基本语句->计算基本语句的执行次数的数量级->用大O记号表示算法的时间性能。
空间复杂度:存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法在运行过程中临时占用的存储空间。
206

被折叠的 条评论
为什么被折叠?