-1

線形検索と二分検索のどちらが実行時間と保存において効率的か、私は混乱しています。

詳細な説明は本当にありがたいです

4

2 に答える 2

3

@トロフィーは時間の複雑さをカバーしたので、空間の複雑さを説明しようとします

スペース要件は同じ複雑さを持っています

線形検索はより単純で、必要な変数は 1 つだけです。

二分探索では下限と上限を格納する必要があるため、スペースが増えますが、リストのサイズには依存しません。

したがって、それらは両方とも O(1) 空間の複雑さであると言います

于 2013-06-24T07:03:50.730 に答える