發表新討論
#30800: Python 1.5秒過不了，如果ZJ只能3倍，或許令外放一題給python做


Bangye (風清揚)

i402. 4. 內積 -- 2022年6月 APCS | From: [182.234.68.97] | 發表日期: 2022-06-13 07:04

考試時時限是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 (演算法海牛)

i402. 4. 內積 -- 2022年6月 APCS | From: [27.246.129.165] | 發表日期: 2022-06-13 16:15

考試時時限是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 (家銘)

i402. 4. 內積 -- 2022年6月 APCS | From: [1.175.128.172] | 發表日期: 2022-07-14 17:18

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

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


我使用Python通過了，0.9s

ZeroJudge Forum