← 返回主页

⚡ C++ 复杂度判断

基于竞赛经验表格 · 暗色主题

数据规模 n	允许复杂度	说明
n ≤ 10	O(n!) / O(2ⁿ)	阶乘/指数可行
n ≤ 20	O(2ⁿ)	状压 DP 可行
n ≤ 100	O(n⁴)	很极限
n ≤ 500	O(n³)	Floyd / DP
n ≤ 5000	O(n²)	二维 DP
n ≤ 10⁵	O(n log n)	sort / 线段树
n ≤ 10⁶	O(n)	线性扫描
n ≤ 10⁷	O(n) 但需优化	内存和 IO 要小心

时间复杂度 (选择预设或自定义)

n 的大小

m 的大小 (O(n*m) 时使用)

时间限制 (秒)

内存限制 (MB)

每秒操作 (C++ 基准)

📐 复杂度 —

🔢 输入规模 —

⚙️ 估算操作次数 —

⏱️ 预估时间 —

🧠 估算内存 —

📊 经验判断 —

💡 提示： 根据 n 规模和经验表格给出建议。