时间复杂度和数据量的关系

1000ms意味着：
O(n)的算法，数据量为：\(10^{6}\)—\(10^{8}\)（上万）
O(n\(\log\)n)的算法，数据量为：\(10^{5}\)—\(10^{7}\)（上万）
O(\(n^{2}\))的算法，数据量为：\(10^{3}\)—\(10^{4}\)（几千，不上万）
O(\(n^{3}\))的算法，数据量为：\(10^{2}\)—\(10^{3}\)（几百，不上千）

数据量不过百——回溯法
百——O(\(n^{3}\))
千——O(\(n^{2}\))
万——O(n)