约 8 分钟
别只看循环层数。string 反复拼接、map 的 log、递归隐藏的栈、大常数都会拖慢程序。10^8 次简单运算约 1 秒，据此估是否超时；嵌套调用 STL 时留意隐藏的 log 因子。
n=10^5 时 O(n²) 约 10^10 次运算，通常会怎样？
登录 后可看答案