發表新討論
#16244: 演算法提示


freedom501999@gmail.com (帥氣魔方生)

b373. [福州19中]车厢重组 | From: [27.52.77.116] | 發表日期: 2018-12-11 14:22

學排序的演算法中最基本的那一個，計算有交換的次數，即是答案

#16264: Re:演算法提示


qqrainbow (愛蜜莉雅)

b373. [福州19中]车厢重组 | From: [1.173.129.107] | 發表日期: 2018-12-13 22:56

學排序的演算法中最基本的那一個，計算有交換的次數，即是答案



如果是泡泡排序的話，那時間複雜度是O(n^2)，如果n在大一點(ex 100000)，就會超時。

建議做完這題後去做 d524(逆序數對) ， 想法一樣但是實作的方法不同。

#16269: Re:演算法提示


freedom501999@gmail.com (帥氣魔方生)

b373. [福州19中]车厢重组 | From: [27.52.77.116] | 發表日期: 2018-12-14 18:06

學排序的演算法中最基本的那一個，計算有交換的次數，即是答案



如果是泡泡排序的話，那時間複雜度是O(n^2)，如果n在大一點(ex 100000)，就會超時。

建議做完這題後去做 d524(逆序數對) ， 想法一樣但是實作的方法不同。


( 應該是 d542 )
d542 過了，查了一下資料還真的有更快的

拿那邊的程式來這題跑，效果一樣呢

ZeroJudge Forum