算法复杂度 前端开发一般:重时间轻空间 什么是复杂度 程序执行时需要的计算量和内存空间(和代码简洁度无关) 复杂度是数量级,不是具体的数字 一般针对一个具体的算法,而非一个完整的系统 时间复杂度 程序执行时需要的计算量(cpu) O(1)一次就够 "可数的",和输入量无关,无论输入量是1还是1000,都只计算一次 O(n)和传输的数据量一样 O(n^2)数据量的平方 O(logn)数据量的对数 O(nlogn)数据量数据量的对数 //O(1) functionfn(obj={},key){ returnobj[key] returnobj.a+obj.b+obj.c//这个计算量...