簡體 English 中英

插入排序和合並排序的最壞和最好的運行時間是多少？

[英]what is the worst and best case run time for insertion sort and merge sort?

原文 2019-11-14 22:59:02 1 1 algorithm/ sorting

其中哪些是正確的？ 插入和合並排序的最壞和最佳情況運行時間？

插入排序（最佳情況）：大 O(n) 或 theta (n)（最壞情況）：大 O(n^2) 或 theta (n^2)？

合並排序（最佳情況）：大 O（n log n）或 theta（n log n）（最壞情況）：大 O（n log n）還是 theta（nlog n）？

1 個解決方案

兩者都是正確的。 祝你好運

合並排序中插入排序的最壞情況是什么時候？

[英]What is the worst-case time for insertion sort within merge sort?

插入排序最壞的情況

[英]Insertion sort worst case

插入排序最壞情況下的運行時間

[英]Insertion sort worst case running time

插入排序的最壞情況時間復雜度不正確

[英]Incorrect Worst-case time complexity of Insertion Sort

特殊情況插入排序的最壞情況比較

[英]worst case comparisons for special case insertion sort

為什么合並排序的最壞情況運行時間為 O (n log n)？

[英]Why is merge sort worst case run time O (n log n)?

插入排序最好

[英]Insertion sort in best case

插入排序的運行時復雜度的最佳描述是什么？

[英]What is the best description of the run time complexity of insertion sort

將排序最壞情況下的運行時間合並到字典排序中？

[英]Merge sort worst case running time for lexicographic sorting?

哪種排序算法可提供最佳的最壞情況性能？

[英]What sort algorithm provides the best worst-case performance?

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 合並排序中插入排序的最壞情況是什么時候？插入排序最壞的情況插入排序最壞情況下的運行時間插入排序的最壞情況時間復雜度不正確特殊情況插入排序的最壞情況比較為什么合並排序的最壞情況運行時間為 O (n log n)？插入排序最好插入排序的運行時復雜度的最佳描述是什么？將排序最壞情況下的運行時間合並到字典排序中？哪種排序算法可提供最佳的最壞情況性能？

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM