2017年3月19日
counting_sort
摘要： 学习算法导论的过程 感觉自己好懒，懒得去写题，懒得画流程图去理解 计数排序基本思想：对每一个输入的X都有小于等于X的数的数目，即对应X在数组中所排的位置。 计数排序的时间复杂度是线性的O（N+k），但当k过大时这个算法需要的辅助空间就过大了； 下面是一些简单的图解： 阅读全文
posted @ 2017-03-19 21:22 12345lpg 阅读(130) 评论(0) 推荐(0)