计数排序 -- 2




200x200


概述基数排序是在计数排序基础上进行的一种线性时间排序,时间复杂度是O(n),空间复杂度是O(n*k)算法思路如下图所示:  是模拟老式穿卡机的排序算法 代码/* * f

#读书笔记    #技术帖    #算法    #算法导论   

200x200


算法说明基于比较的排序算法的本质都是基于决策树的,由于树的高度为O(logn),所以基于比较的排序算法在最坏情况下其时间复杂度不会低于O(nlogn)而计数排序并不是基于比较的,而是通过循环计数确定每

#读书笔记    #技术帖    #算法    #算法导论   



京ICP备15018585号