一进一出省了多少
数组长 n、窗口长 k:每次重算是 (n-k+1)×k 次加法,一进一出是 k + (n-k)×2 次。补全两个函数,算 n=1000、k=100 的情况,用 / 连起来输出(重算在前)。
(本题用 g++ -std=c++17 -O0 编译。)
数组长 n、窗口长 k:每次重算是 (n-k+1)×k 次加法,一进一出是 k + (n-k)×2 次。补全两个函数,算 n=1000、k=100 的情况,用 / 连起来输出(重算在前)。
(本题用 g++ -std=c++17 -O0 编译。)