1. 程式人生 > >NOIP註意事項(不定期更新)

NOIP註意事項(不定期更新)

不定 ++ cpp int register 就是 定期 註意 pre

1. 首先我們不能夠這麽寫

for (register int i = 1; i <= strlen(s); ++i) {  // s 為一個字符串
    //My code Here
} 

因為 strlen的復雜度是 $ O (n) $ 的,這樣會讓時間復雜度變成 $ O(n ^ 2) $ 的。下面這麽些就是對的

int len = strlen(s); //s 為一個字符串
for (register int i = 1; i <= len; ++i) {
    //My code Here
}

未完待續

NOIP註意事項(不定期更新)