時間複雑解析アルゴリズムかもしれません

通常Tの質問やACMの制限時間は1秒か2秒です。
この場合、制御C ++コード10の操作の数^。7が最良です。

異なるデータ範囲で以下に与え、そしてどのようにアルゴリズム選択コードの時間複雑：

n≤30、インデックスレベル、DFS +剪定、状態圧縮DP

n≤100=> O（N3）、フロイド、DP

n≤1000=> O（n2logn）（N2）O、DP、二部

n≤10000=> O（N *n√）、ブロックリスト

n≤100000=> O（nlogn）=>種々の並べ替え、セグメントツリー、ツリーアレイ、設定/マップ、ヒープ、ダイクストラ+ヒープ、spfa、凸包を求め、半平面クロスシーク、二部

n≤1000000=> O（N）、およびより小さい定数O（nlogn）アルゴリズム=>ハッシュ、両手スキャン、KMP、ACオートマトン、比較的小さな一定O（nlogn）アプローチ：ソート、フェンウィックツリー、ヒープ、ダイクストラ、SPFA

n≤10000000=> O（N）、デュアルスキャンポインタ、KMP、ACオートマトン、線形篩素数

N≤10 ^。9 => O（n√）、素数を決定します

nは10≤ ¹⁸ => O（logN個）、最大公約数の行列電源はすぐに 多くの時間が注意を払う必要が満たさ