最壞時間計演算法

⑴ 快速排序法的平均時間復雜度和最壞時間復雜度分別是多少

快速排序的平均時間復雜度和最壞時間復雜度分別是O(nlgn)、O(n^2)。

當排序已經成為基本有序狀態時，快速排序退化為O(n^2)，一般情況下，排序為指數復雜度。

快速排序最差情況遞歸調用棧高度O(n)，平均情況遞歸調用棧高度O(logn)，而不管哪種情況棧的每一層處理時間都是O(n)，所以，平均情況（最佳情況也是平均情況）的時間復雜度O(nlogn)，最差情況的時間復雜度為O(n^2)。

(1)最壞時間計演算法擴展閱讀

快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序，它採用了一種分治的策略，通常稱其為分治法。快速排序演算法通過多次比較和交換來實現排序，其排序流程如下：

（1）首先設定一個分界值，通過該分界值將數組分成左右兩部分。

（2）將大於或等於分界值的數據集中到數組右邊，小於分界值的數據集中到數組的左邊。此時，左邊部分中各元素都小於或等於分界值，而右邊部分中各元素都大於或等於分界值。

（3）然後，左邊和右邊的數據可以獨立排序。對於左側的數組數據，又可以取一個分界值，將該部分數據分成左右兩部分，同樣在左邊放置較小值，右邊放置較大值。右側的數組數據也可以做類似處理。

（4）重復上述過程，可以看出，這是一個遞歸定義。通過遞歸將左側部分排好序後，再遞歸排好右側部分的順序。當左、右兩個部分各數據排序完成後，整個數組的排序也就完成了。

⑵ 快速/冒泡/插入排序最壞時間復雜度

冒泡時間復雜度當然是O(n2)。
快排平均是nlogn 最壞是O(n2)
插入排序是O(n2)
希爾排序的時間的時間復雜度為O(n1.5) 是插入排序的改進版
堆排序是nlogn 最壞也是這
圖1 希爾排序小於插入排序沒錯， 圖2 希爾的O(n1.5+)比nlogn當然要大

⑶ 斷路器上的長延時,短延時,瞬時的計算方法是什麼

斷路器上的長延時,短延時,瞬時是沒有計算方法的。每個廠家都會定義自己公司產品的長延時,短延時和瞬時，每個廠家定義的時間都會有一點差別，但都會在一定區間范圍。長延時一般為120秒-300秒，短延時一般為0.5秒-12秒，瞬時一般為0.04秒最大。

(3)最壞時間計演算法擴展閱讀：

主要特性

斷路器的特性主要有：額定電壓Ue；額定電流In；過載保護（Ir或Irth）和短路保護（Im）的脫扣電流整定范圍；額定短路分斷電流（工業用斷路器Icu；家用斷路器Icn）等。

額定工作電壓（Ue）：這是斷路器在正常（不間斷的）的情況下工作的電壓。

額定電流（In）：這是配有專門的過電流脫扣繼電器的斷路器在製造廠家規定的環境溫度下所能無限承受的最大電流值，不會超過電流承受部件規定的溫度限值。

短路繼電器脫扣電流整定值（Im）：短路脫扣繼電器（瞬時或短延時）用於高故障電流值出現時，使斷路器快速跳閘，其跳閘極限Im。

額定短路分斷能力（Icu或Icn）：斷路器的額定短路分斷電流是斷路器能夠分斷而不被損害的最高（預期的）電流值。標准中提供的電流值為故障電流交流分量的均方根值，計算標准值時直流暫態分量（總在最壞的情況短路下出現）假定為零。

短路分斷能力（Ics）：斷路器的額定分斷能力分為額定極限短路分斷能力和額定運行短路分斷能力兩種。國標《低壓開關設備和控制設備低壓斷路器》

⑷ 求時間差用什麼公式

假設你都是當天完成，並且不會在休息時間內送修或取回，那麼可以用下面這個方法：

1. 先在旁邊加一個輔助表:

   

   ⑸ 1.為什麼要分析最壞情況下的演算法時間復雜性

   哈哈，這個問題問得好！我記得我也問過老師這個問題，結果老師的答案是程序就是要看最差的時間，而且最差時間比較容易計算出來。比如說遍歷一個二叉樹，計算平均時間相當復雜，是2（1+1/n）ln n ，約等於1.38log n。需要一個求和，公式相當復雜（詳見《數據結構：思想與實現》高教版204頁）
   
   所以，只用最壞了。好計算