#討論 LeetCode 同程式碼耗時不同常見嗎?

2021年7月7日 20:06
我最近在練習 LeetCode 解題完以後去看別人寫的方法跟我差不多 但時間有差 後來就做了下面這個測試 發現一模一樣的程式碼執行起來時間卻差了1倍 請問這種情況很常見嗎?
8
留言 15
文章資訊
22 篇文章13 人追蹤
Logo
每天有 6 則貼文
共 15 則留言
國立清華大學 資訊工程學系
常見 他們 server 很不穩 而且 8 跟 16 沒差多少啊 基本上你可以當誤差
大同大學
你的電腦跑同一支程式都不太可能時間一樣ㄌ
國立臺灣大學
B3 好的judger應該要set一下系統 每一次跑出來都能差不多
國立臺灣科技大學
B4 可以怎麼judge? 第一次應該會比較慢 後來cache有值就會變快了吧
國立中央大學
我很常0ms 給你參考
國立臺灣大學
重點是時間複雜度,不是這個時間好嗎
逢甲大學
B5 不一定跑在同一個機器上啊,那麼大的網站一定開一堆
國立臺灣科技大學
你這個是編譯沒過吧xdB6
這很正常 而且這種類型的程式碼只要都不超過1秒的基本上當作沒誤差
國立交通大學 資訊工程學系
B5 這玩意不應該出現 cache
國立臺灣科技大學
B11 只要從memory讀到register 這樣經過cache 就一定會在cache留下資料吧?
國立中央大學
8跟16根本是系統本身問題 當下如果很多人submit就會有差 如果是800跟1600再去想這些事
國立臺灣師範大學
B12 這裡真的不應該有快取 程式執行過程中的快取不應該跨越process的屏障阿
逢甲大學
B12 應該都是開在獨立的環境,不然哪公平