#16244: 演算法提示


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

School : No School
ID : 88611
IP address : [39.8.203.54]
Last Login :
2019-05-30 22:56:25
b373. [福州19中]车厢重组 | From: [27.52.77.116] | Post Date : 2018-12-11 14:22

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

 
#16264: Re:演算法提示


qqrainbow (愛蜜莉雅)

School : 國立嘉義高級中學
ID : 83319
IP address : [220.132.149.121]
Last Login :
2021-07-14 09:22:23
b373. [福州19中]车厢重组 | From: [1.173.129.107] | Post Date : 2018-12-13 22:56

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



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

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

 
#16269: Re:演算法提示


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

School : No School
ID : 88611
IP address : [39.8.203.54]
Last Login :
2019-05-30 22:56:25
b373. [福州19中]车厢重组 | From: [27.52.77.116] | Post Date : 2018-12-14 18:06

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



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

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


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

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

 
ZeroJudge Forum