大数据下两种做法差多少
一千个元素、一千次查询。运行下面这段程序:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
long long brute_ops(long long n, long long m) { return n * m; }
long long prefix_ops(long long n, long long m) { return n + m; }
int main() {
cout << brute_ops(1000, 1000) / prefix_ops(1000, 1000) << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)