博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
基数排序
阅读量:3710 次
发布时间:2019-05-21

本文共 125 字,大约阅读时间需要 1 分钟。

适用场景

基础排序对要排序的数据有要求的,需要分割出独立的位来比较,而且位之间有递进关系,如果a数据的高位比B数据大,那剩下的地位就不用比较了。同时每一位的数据范围也不能太大,要可以用线性排序算法来排序,否则基数排序的时间复杂度就无法做到O(n)了。

转载地址:http://ilbjn.baihongyu.com/

你可能感兴趣的文章
剑指offer17. 打印从1到最大的n位数 P114
查看>>
剑指offer18. 在O(1)时间内删除链表节点 P119
查看>>
剑指offer19. 正则表达式匹配 P124
查看>>
剑指offer61. 扑克牌中的顺子 P298
查看>>
为什么重写equals一定要重写hashcode?
查看>>
Java基础补充1
查看>>
二叉树非递归遍历访问总结
查看>>
leetcode94.二叉树非递归遍历(不用栈)
查看>>
证明-快慢指针找链表环
查看>>
C# 委托使用场景
查看>>
c# WinForm通过委托事件实现winform窗体之间的互相刷新
查看>>
为什么JVM使用双亲委派?
查看>>
树莓派+Docker+sysbench 进行压力测试
查看>>
为什么enum枚举实现单例模式天然线程安全?
查看>>
设计模式总结
查看>>
理解数据库的常见范式
查看>>
Java写一个简单的死锁程序
查看>>
safari浏览网页点击没有反应&苹果浏览器触控失灵
查看>>
Redis持久化RDB和AOF
查看>>
redo log &bin log & undo log联系及区别
查看>>