基础算法(javascipt)总结

Posted 2020-08-24

一、排序：

1.选择排序：

2.交换排序：

3.插入排序

二、查找：

三、节点遍历：

四、数组去重：

 

时间复杂度：找出算法中的基本语句->计算基本语句的执行次数的数量级->用大O记号表示算法的时间性能。

空间复杂度：存储算法本身所占用的存储空间+算法的输入输出数据所占用的存储空间+算法在运行过程中临时占用的存储空间。