- ?? ??
插入排序的韓文
- ?? ??
例句與用法
- Element temp;//??? ?? ?? ??
int temp;//插入排序交換值的暫存 - ?? ?? ?? ?? ? ?? ???? O(n2) ?? ???? ????.
例如選擇排序和插入排序具有為O(n 2)的時(shí)間復(fù)雜度。 - ??? ????? ???? ??? ??(Best Case), ???? ??(Average Case), ??? ??(Worst Case)? ???? ???.
<1>插入排序(Insertion sort)演算法之平均情況(Average case)、最佳情況(Best case)、最糟情況(Worst case)之時(shí)間復(fù)雜度皆相同。