0

「複雑さをO（n ^ 2）からO（n）に減らすことができる」と言うのは正しいですが、アルゴリズム分析を減らすということは、既知の解決策が存在する別の問題に関して1つの問題を投げかけることができることを意味します。したがって、「 O（n ^ 2）からO（n）に複雑さを改善できる」と言った方が正しいと思います。右？

これとは別に、たとえばO（n ^ 2）からO（n）に複雑さを改善する場合、これは正しい言い方でしょうか？「1桁の複雑さ」で複雑さを改善しましたか？または「1つまたは数度の複雑さ」によって？

4

1 に答える 1

1

最初の段落の質問に答えて、減らすか改善するかは許容されます。削減は必然的に問題の再キャストを意味するという考えに固執する場合は、改善に固執します。個人的には、reduceが必ずしも問題の再キャストを意味するとは思いませんが、これらの問題については間違っていることがよくあります。

2番目の段落の質問については、 1桁の複雑さというフレーズが明確に定義されているとは思わないため、避ける必要があります。

于 2012-09-26T09:29:03.480 に答える