2020牛客暑期多校訓練營（第五場） Bogo Sort

原題 題目描述 今天，Tonnnny學習了一種稱爲Bogo Sort的新算法。 老師給了Tonnnny Bogo Sort的代碼： 老師說，函數shuffle 是等機率地隨機排列長度爲n的數組a，這個算法的指望複雜度爲O(n⋅n!)。 可是，Tonnnny是一個堅決的男孩——他一點也不喜歡隨機！ 所以，Tonnnny改進了Bogo Sort。 他選擇了一個最喜歡的長度爲n的排列p，而後用排列p替換

>>阅读原文<<