この記事では、プログラムがタイムアウトした理由を完全に理解することができます


一部の学生はコンピュータの速度を知らないかもしれません

コンピュータが高速で実行する必要があるかもしれません

では、なぜアルゴリズムの問​​題を実行するときにタイムアウトするのでしょうか?

私たちのコンピューターは1秒で何回計算できますか?

次に、これらの問題について説明します。

タイムアウトとは

ここに画像の説明を挿入

誰もがリートコードをブラッシングしたときに一種のエラーが発生したはずですタイムアウトです

言い換えれば、プログラムは指定された時間より長く実行され、leetcodeはプログラムが実行されている時間の長さも、タイムアウトが何であるかも示しません。

一般に、判定システムのタイムアウト時間は1秒で、POJやZOJなどの他のOJは基本的に1秒です。

つまり、ユースケースデータを入力してから結果を得るまでに最大で1秒かかり、リートコードも約1にする必要があります(リートコードの各質問の制限は異なる場合があります)。

以下の説明の便宜上、一時的なタイムアウトは1秒です

次に、コードがタイムアウトする理由を知る必要があります

つまり、O(n)アルゴリズムを作成すると、実際にはnの大きさを推定でき、アルゴリズムの実行は1秒を超えます。

nのサイズがO(n)のアルゴリズムの実行時間を1秒を超えるのに十分であることがわかっている場合、log(n)の解を検討する必要があります。

おすすめ

転載: blog.csdn.net/youngyangyang04/article/details/105323440