#33867: 用array寫比較不容易超時


wrr606@gmail.com (Function)

學校 : 國立金門大學
編號 : 133433
來源 : [59.120.127.181]
最後登入時間 :
2024-10-22 14:45:37
b938. kevin 愛殺殺 | From: [42.73.204.171] | 發表日期 : 2023-02-10 00:46

在NA了15次後,我放棄用set去寫,全部刪掉用array去寫,結果就過了...

 
#38443: Re: 用array寫比較不容易超時


liaojoy985@gmail.com (yay._______ __)

學校 : 不指定學校
編號 : 162320
來源 : [60.248.91.97]
最後登入時間 :
2023-11-02 20:49:18
b938. kevin 愛殺殺 | From: [36.231.66.168] | 發表日期 : 2023-11-23 15:34

在NA了15次後,我放棄用set去寫,全部刪掉用array去寫,結果就過了...


因為set操作是O(logn),array/linked list操作可以O(1)

 
ZeroJudge Forum