3

Big O（1）であるが、Ω（1）ではない関数、およびその逆の関数を手伝ってくれる人はいますか？いくつかの説明が大いに役立ちます。

4

1 に答える 1

10

Big-Oは<=を意味し、bigOmegaは>=を意味するため、O（1）であるがOmega（1）ではない関数はf（n）= 1/nです。逆の場合、f（n）=nが機能します。

于 2010-09-26T17:48:40.737 に答える