随笔分类 - 算法与数据结构
算法与数据结构很重要
摘要:对于给定的n个d位数,取值范围为[0,k],我们使用计数排序比较元素的每一位,基数排序耗时Θ(n+k),那么基数排序的复杂度为Θ(d(n+k))。
阅读全文
摘要:所有 父节点 的值 都大于 (小于)子节点 的 值
阅读全文
摘要:快速排序的平均时间复杂度仅仅为O(Nlog(N)),相比于普通选择排序和冒泡排序等而言,实在是历史性的创举。
阅读全文
摘要:1.快速排序几乎可以说是目前所有排序算法中,最快的一种排序算法。
阅读全文
摘要:希尔排序是插入排序的一种高效的改进版,并且效率比插入排序要更快.
阅读全文
摘要:toString方法的作用是不用多说的了,这个JavaScript内置方法还有一个特性是:在执行一些特殊方法的时候,比如alert或innerHTML等方法,它将由脚本解析器自动调用
阅读全文

浙公网安备 33010602011771号