算法学习-算法复杂度

算法复杂度用于衡量算法的效率，用大O来表示。使用大O表示法分析算法复杂度时，时常遇到以下几类函数  #### O(1) ```js function increment(num){ return ++num; } ``` increment函数用于计算数值加1的结果，无论数值是几，函数内部只执行了一次运算，它的复杂度就是O(1)。常见的比如数组/栈/队列、链表的插入和删除操作，时间复杂度都是O(1) #### O(n) ```js function sequentialSearch(item, array){ for (var i=0; i2) 快速排序：O(nlog(n)) 顺序搜索：O(n) 二分搜索：O(log(n))