重複の可能性:
O(1/n) アルゴリズムはありますか?
あなたのコードが O(1) 未満の Big O になる可能性はありますか?
重複の可能性:
O(1/n) アルゴリズムはありますか?
あなたのコードが O(1) 未満の Big O になる可能性はありますか?
O(1) は単に一定時間操作を意味します。その時間は 1 ナノ秒または 100 万年である可能性があり、表記は絶対時間の尺度ではありません。もちろん、タイム マシン用の OS で作業している場合を除き、おそらく DoTimeTravel( ) 関数は O(-1) の複雑さを持つでしょう :-)
あまり。O(1)
一定時間です。純粋に大きな O 表記に関する限り、それを表現するかO(1)
、O(2)
または実際に表現するかはほとんど違いがありません。O(.5)
この質問に記載されているように、技術的には を持つことは可能ですが、O(1/n)
これを満たす実用的なアルゴリズムはありません (1/n
アルゴリズムの複雑さの一部として持っているアルゴリズムもあります)。
O(1) (一定時間) 未満で済む唯一の操作は、まったく何も実行しないため、時間はゼロです。しかし、NOP でさえ、通常は決まった数のサイクルが必要です...