有 n 筆資料,請說明如果任意選最左邊的資料當成比較基準資料(pivot),則快 速排序法(quick sort)在最糟的情況下時間複雜度為多少?(5 分)

詳解 (共 1 筆)

詳解 提供者:114年高考上榜
最差的時間複雜度為O(n^2),