#30800: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


Bangye (風清揚)

學校 : 國立中正大學
編號 : 174480
來源 : [182.235.153.61]
最後登入時間 :
2025-06-24 08:36:53

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。

#30804: Re: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


algo.seacow@gmail.com (演算法海牛)

學校 : 不指定學校
編號 : 142490
來源 : [1.163.224.172]
最後登入時間 :
2025-06-15 17:38:24

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。


開了另外一題,i429

#31141: Re: Python 1.5秒過不了,如果ZJ只能3倍,或許令外放一題給python做


sjms (家銘)

學校 : 不指定學校
編號 : 59640
來源 : [61.227.201.48]
最後登入時間 :
2025-01-15 00:10:47

考試時時限是C: 0.5s, Python 6秒。

C的0.5應該要擋O(n^3)的解,python 的6秒是要給O(n^2 logn)的。


我使用Python通過了,0.9s