2022年4月19日
一种O(n)时间复杂度的计数排序算法和Top N热词算法
摘要： 排序算法是研究非常广泛且超级经典的算法，主流排序算法的时间复杂度基本都在O(nlogn)。 今天就介绍一种以hash表为基础的，时间复杂度能够达到O(n)的排序算法——计数排序； 同时基于它的思想，完成时间复杂度同样为O(n)的求Top N热词的小功能应用。 算法思想 01 n个数据需要排序，就把数 阅读全文
posted @ 2022-04-19 22:28 随~心 阅读(142) 评论(0) 推荐(0) 编辑