はじめに▎
小扁は、発音の前にカードが定数Kaチャンシュウは、実際にチャン集をQIAているということでした。
リトル友人が間違った読みたくありません。
▎定義されました
一般的に許容されることができるプログレッシブプログラムの複雑さを意味するが、端部がOI / ICPCアルゴリズム競争制限時間内で動作することができないように/アルゴリズム自体大きな時定数因子を実現によるもののカードプログラムは、一定です。
定数は暗い、残業に焦点を当てたクラスAデジタル主な機能は、時にはハイパースペースの高レベルの選手やファンを作る最も素晴らしいコンピュータアルゴリズムコンテスト間として知られています。(Baiduのからのコピー)
したがって、これらのカトレアカードの数は一つだけの意味は、何の数論では一定ではありません:あなたのプログラムは、(N-Oかもしれ
2
)が、問題を解決するには、O(N-である
2
)が、あなたはなぜそれを持っていないのですか?その理由は、あなたのプログラムは、我々はコードを書くときに、我々はことを避けるために、いくつかの措置を講じなければならない、小さな定数カード外となりますので、あなたは、2msのに、他の人は+ 1msのに持って言って、あまりにも大きな一定の持っているかもしれないということですカード定数。
▎ソリューション
小扁のブログを参照してください:
あなたはまだ時間複雑心配しているが、それが高すぎますか?
ここではいくつかのオプションは次のとおりです。
- CINとCOUT非常に遅いマルチユースのscanfとprintf関数は、混合すべきではありません。
- 三項演算子?:他の場合よりも高速ですが、場合よりも速いです。
- 数がしばしば使用レジスタ、およびインラインで使用されるが、時間を減少させるために、可変CPUレジスタを堆積させることが可能です。