您现在的位置:首页 >> 前端 >> 内容

基础算法(javascipt)总结

时间:2017/3/10 9:14:00 点击:

  核心提示:基础算法(javascipt)总结一、排序:1.选择排序: 2.交换排序: 3.插入排序 二、查找: 三、节点遍历: 四、数组去重: 时间复杂度:找出算法中的基本语句-计算基本语句的执行次...

基础算法(javascipt)总结

一、排序:

1.选择排序:

基础算法(javascipt)总结

2.交换排序:

基础算法(javascipt)总结
基础算法(javascipt)总结

3.插入排序

基础算法(javascipt)总结
基础算法(javascipt)总结
基础算法(javascipt)总结

二、查找:

基础算法(javascipt)总结
基础算法(javascipt)总结

三、节点遍历:

基础算法(javascipt)总结
基础算法(javascipt)总结

四、数组去重:

基础算法(javascipt)总结
基础算法(javascipt)总结

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

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

作者:网络 来源:enterlind的