基數(shù)排序的基數(shù)和堆數(shù)是什么意思？堆排序n*logn時(shí)間在這里更好，但穩(wěn)定性差，快速排序o（nlogn），最壞的情況是o（n^2）。在實(shí)際應(yīng)用中，快速排序的平均時(shí)間復(fù)雜度為O（nlogn）。比較平衡直接

基數(shù)排序的基數(shù)和堆數(shù)是什么意思？

堆排序n*logn時(shí)間在這里更好，但穩(wěn)定性差，快速排序o（nlogn），最壞的情況是o（n^2）。在實(shí)際應(yīng)用中，快速排序的平均時(shí)間復(fù)雜度為O（nlogn）。比較平衡直接插入排序、簡單選擇排序、n^2希爾排序和基數(shù)排序。如果你對空間不太了解，我覺得是一樣的，因?yàn)槟阈枰褂孟嗤臄?shù)組來保存，但是存儲的順序是不同的。如果時(shí)間短于100W，快速調(diào)度的優(yōu)勢是明顯的，所以一般的快速調(diào)度都可以滿足

這就比較復(fù)雜了。以十進(jìn)制表示的N個(gè)數(shù)的排序?yàn)槔?。我認(rèn)為n是參與排序的數(shù)字的數(shù)目。基數(shù)R是10（十進(jìn)制，每個(gè)數(shù)字值是0-9，這是基數(shù)排序中的基數(shù)）。堆數(shù)m指參與排序的這些數(shù)字中的最大位數(shù)，例如1234、89、375 m=4，最多4位。

基數(shù)排序的基數(shù)和堆數(shù)是什么意思？

基本：

線性列表、鏈表、堆棧、隊(duì)列

排序：

快速排序、堆排序、合并排序、希爾排序、插入排序、選擇排序

二叉樹：

前序、中序、后序遍歷、層次遍歷，包括遞歸算法和非遞歸算法

AVL樹，哈夫曼代碼

二叉樹和樹，森林轉(zhuǎn)換，線程樹

圖算法：

深度優(yōu)先遍歷算法，廣度優(yōu)先遍歷算法，最小生成樹，最短路徑

字符串：

搜索子串，KMP算法

以上都是比較基本的算法，大家一定要了解