プログラミング
 Computer >> コンピューター >  >> プログラミング >> プログラミング

リトルオー表記(o)


リトルo表記

Big-Oh、Big-Omega、Big-Thetaの表記を除いて、他にもいくつかの表記があります。小さな表記はその1つです。

厳密にできない上限を表すために、小さな表記が使用されます。言い換えれば、f(n)の上限が緩い。

f(n)とg(n)を正の実数をマッピングする関数とします。実数の正の定数cに対して、f(n)> 0となる整数定数n0≤1が存在する場合、関数f(n)はo(g(n))であると言えます。

リトル表記の数学的関係

数学的関係を使用すると、f(n)=o(g(n))は、

を意味すると言えます。

リトルオー表記(o)

漸近表記の例

f(n)=n 2 の場合 およびg(n)=n 3 次に、f(n)=o(g(n))かどうかを確認します。

リトルオー表記(o)

結果は0であり、上記の式を満たしています。したがって、f(n)=o(g(n))と言うことができます。


  1. RubyでBig-O表記を調べる

    「そのためのBig-O表記は何ですか?」という質問を聞くことほど私を怖がらせなかった時期がありました。学校での話題を思い出しましたが、数学と関係があったので(これは私の最強の科目ではありませんでした)、それを黒く塗りつぶしました。 しかし、私のキャリアが進むにつれて、私は自分自身に気づきました: パフォーマンスチャートを見る 遅いクエリをデバッグしようとしています 負荷が増加した場合にコードがどのように保持されるかを検討したかどうかを尋ねられます Big-Oを学ぶために戻って(わかりますか?)と決めたとき、私はその高レベルの単純さに驚いていました。この記事で学んだことを共有して、エンジ

  2. iPhone のテキストの横にあるリトルムーンとは?

    iPhone のテキストの横にある小さな月に気づいたかもしれません。そのアイコンが何を意味するのか疑問に思ったことでしょう。なぜここにあり、何を示しているのでしょうか?ユーザーが執拗にこの記号の正確な機能についての答えを探しているため、明るい灰色の三日月 iPhone で多くの Google 検索があります。そこで今日は、テキストの横にある小さな月を取り除くための詳細な手順を使用して、三日月について詳しく説明します. iPhone のテキストの横にあるリトルムーンとは? この記事を最後まで読んで、テキストの横にある小さな月と、理解を深めるためにイラストを使用して iPhone で月を無