看板 [ C_and_CPP ]
討論串[閒聊] g++ 8.2.1 把 O(n) code 轉成 O(1)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[閒聊] g++ 8.2.1 把 O(n) code 轉成 O(1)
推噓21(21推 0噓 26→)留言47則，0人參與, 5年前最新作者johnjohnlin時間5年前 (2019/02/16 00:50), 編輯資訊
0
0
2
內容預覽:
最近有個熱門的討論話題. 就是計算費氏數列的複雜度到底是 O(1) 還是 O(n). 剛好我前幾天在看 wiki 嘗試 compiler 的一些東西的時候. https://zh.wikipedia.org/wiki/%E5%B0%BE%E8%B0%83%E7%94%A8. 也遇到一些有趣的 O(1
(還有1794個字)
#2
Re: [閒聊] g++ 8.2.1 把 O(n) code 轉成 O(1)
推噓4(4推 0噓 1→)留言5則，0人參與, 5年前最新作者Domos (沒事發發廢文)時間5年前 (2019/02/19 10:17), 編輯資訊
0
0
0
內容預覽:
上godbolt.org玩一玩. O2開下去，compiler產生的assembly遠超乎你的想像. （注：不要用MSVC). 舉個例，寫個loop從累加1～n. for(int i=1; i<=n; cnt+=i++);. LLVM產生的是n(n+1)/2. 再舉個例，判斷一個char是否為數字.
(還有169個字)
首頁
上一頁
1
下一頁
尾頁