1. 程式人生 > 實用技巧 >由資料範圍反推演算法複雜度以及演算法內容(轉載)

由資料範圍反推演算法複雜度以及演算法內容(轉載)

由資料範圍反推演算法複雜度以及演算法內容

作者:yxc
連結:https://www.acwing.com/blog/content/32/
來源:AcWing 著作權歸作者所有。

一般ACM或者筆試題的時間限制是1秒或2秒。
在這種情況下,C++程式碼中的操作次數控制在 10^7 為最佳。

下面給出在不同資料範圍下,程式碼的時間複雜度和演算法該如何選擇:

在這裡插入圖片描述