数据翻倍后耗时变几倍
同一个 O(n²) 程序，n = 1000 时测得 4 毫秒，n = 2000 时测得 16 毫秒。运行下面这段程序：
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
int t1 = 4, t2 = 16;
cout << t2 / t1 << endl;
}
（本题用 g++ -std=c++17 -O0 编译。）
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
🔒
登录并作答后可看讨论