2022年2月13日
链式基数排序法
摘要： 一、性能分析： 若有n条记录，记录最多含有a个关键字，每个关键字的基数取值范围为b个值，则： 1.平均时间复杂度 = O(a(n + b)) 2.空间复杂度：O(ab) 二、实现： 1 #define INDEX 10 //关键字基数，此时是十进制整数的基数 2 #define KEYNUM 2 / 阅读全文
posted @ 2022-02-13 03:22 吕辉 阅读(269) 评论(0) 推荐(0)