十万的平方要跑几秒
按「1 秒 1e8 次」估算 n = 100000 时 O(n²) 要几秒:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
long long n = 100000;
cout << n * n / 100000000 << "秒" << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)
按「1 秒 1e8 次」估算 n = 100000 时 O(n²) 要几秒:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
long long n = 100000;
cout << n * n / 100000000 << "秒" << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)