#16244: 演算法提示
freedom501999@gmail.com
(帥氣魔方生)
學校
:
不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
#16264: Re:演算法提示
b373. [福州19中]车厢重组
| From: [1.173.129.107] |
發表日期
:
2018-12-13 22:56
學排序的演算法中最基本的那一個，計算有交換的次數，即是答案
如果是泡泡排序的話，那時間複雜度是O(n^2)，如果n在大一點(ex 100000)，就會超時。
建議做完這題後去做 d524(逆序數對) ， 想法一樣但是實作的方法不同。
#16269: Re:演算法提示
freedom501999@gmail.com
(帥氣魔方生)
學校
:
不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
b373. [福州19中]车厢重组
| From: [27.52.77.116] |
發表日期
:
2018-12-14 18:06
學排序的演算法中最基本的那一個，計算有交換的次數，即是答案
如果是泡泡排序的話，那時間複雜度是O(n^2)，如果n在大一點(ex 100000)，就會超時。
建議做完這題後去做 d524(逆序數對) ， 想法一樣但是實作的方法不同。
( 應該是 d542 )
d542 過了，查了一下資料還真的有更快的
拿那邊的程式來這題跑，效果一樣呢
ZeroJudge Forum