En las ciencias de la computación, la notación O grande (también llamada notación asintótica) se usa para describir la complejidad de los algoritmos o el rendiemento de los algoritmos. Esto significa que la notación O grande es usada para describir el tiempo de ejecución o el espacio utilizado por un algoritmo relativo al input cuando el input se hace arbitrariamente grande. En general, la notación O grande muestra el peor de los casos, porque matemáticamente hablando, se supone que la O grande representa la cota superior de una función. Voy a explicar las matemáticas al final de esta publicación.

Ejemplos y Explicaciones

O(1) o Tiempo Constante

Cuando una persona dice que un algoritmo tiene un velocidad de O(1), eso significa que, indepediente del tamaño del conjunto de datos, el algoritmo produciría la misma cantidad de tiempo para procesar. Como se muestra por el siguiente ejemplo, el tiempo de procesamiento de la función ‘ejemplo1’ no cambiaría si la lista tuviera cien elementos o solo uno.

def ejemplo1(lista):
    print(lista[0])

O(n) o Tiempo Lineal

Esto siginifica que el tiempo de procesamiento cambia lineal a la cantidad de datos que se la da. Un ejemplo sería un bucle for. Si cinco elementos existieran en una lista, el peor escenario sería que cinco búsquedas ocurrieran, en comparación con diez elementos, que sería diez búsquedas.

def ejemplo2(lista):
    for i in lista:
        print(lista[i])

O(n2) o Tiempo Cuadrática

O(n2) representa un algoritmo cuyo rendiemento es directamente proporcional al cuadrado del tamaño del conjunto de datos. Esto ocurre cuando hay un algoritmo que involcura bucles anidados. Las iteraciones más profundas darán resultados como O(n3), O(n4) y etcétera.

def ejemplo3(lista):
    for i in lista:
        for j in lista:
            print(lista[i][j])

O(2n)

Representa un algoritmo cuyo rendiemento se duplica con cada nueva adición al conjunto de datos. Un ejemplo sería un cálculo recusivo de los números de Fibonacci.

def ejemplo3():
     if n == 0: return 0
     elif n == 1: return 1
     else: return F(n-1)+F(n-2)

O(log n) y O(n log n)

No voy a mostrar ejemplos para ninguno de estos. Sin embago, una función con rendiemento de O(log n) sería una búsqueda binaria, y O(n log n) sería ordenamiento por mezcla (o mergesort, en inglés).

Mejor al Peor

También, quiero explicar qué funciones tienen el mejor rendiemento, como mínimo requerimiento de recursos. Del mejor al peor es O(1), O(log n), O(n), O(n log n), O(n2), O(n3), y el último es O(2n).

Resultado de imagen para plot n log n, n, log n

Las Reglas para Escribir Notación Grande O

Soltar las Constantes y Términos Menos Significativos

Notación O grande se trata de observar el rendimiento de un algoritmo, como el conjunto de datos se vuelven arbitrariamente grande, por lo que si los datos se multiplican por una constante o se dividen por una constante, se vuelve cada vez más insignificante al efecto del procesamiento de algoritmo. Por este razonamiento, soltamos los términos menos significativos. Por ejemplo,

O(2n) would be O(n)

O(n^3 + 15n) would be O(n^3)

Las Matemáticas

En realidad, hay es cuatro formas de describir las tasa de crecimiento de los algoritmos: O grande, o pequeño, omega y theta. O grande es el que se usa más comúnmente, y o pequeño es el segundo. En verdad, o pequeño no se puede explicar sin explicar omega y theta, también.

Las definiciones formales serían:

  • “T(n) = O(f(n))” ssi (si y solo si) para algunas constantes c y n0, T(n) <= cf(n) por todo n >= n0.
  • “T(n) = Ω(f(n))” ssi para algunas constantes c y n0, T(n) >= cf(n) por todo n >= n0.
  • “T(n) = Θ(f(n))” ssi T(n) = O(f(n)) y T(n) ≠ Ω(f(n)).
  • “T(n) = o(f(n))” ssi T(n) = O(f(n)) y T(n) ≠ Θ(f(n)).

 

Informalmente,

  • “T(n) = O(f(n))” basicamente significa que f(n) describe la cota superior por T(n) o que la tasa de crecimiento de T(n) <= la tasa de f(n).
  • “T(n) = Ω(f(n))” basicamente significa que f(n) describe el límite inferior por T(n) o que la tasa de crecimiento de T(n) >= la tasa de f(n).
  • “T(n) = Θ(f(n))” basicamente significa que f(n) describe el límite exacto por T(n) o que la tasa de crecimiento de T(n) == la tasa de f(n).
  • “T(n) = o(f(n))” basicamente significa que f(n) es la cota superior por T(n) pero T(n) nunca puede ser iqual a f(n) o que la tasa de crecimiento de T(n) < la tasa de f(n).

Nota de Autor: Muchos de los enlaces a continuación usan C ++ para sus ejemplos, pero como se trata más de teoría, no debería ser demasiado difícil de seguir.

Enlaces:

https://es.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/big-big-theta-notation

https://www.campusmvp.es/recursos/post/Rendimiento-de-algoritmos-y-notacion-Big-O.aspx

https://es.khanacademy.org/computing/computer-science/algorithms/asymptotic-notation/a/asymptotic-notation

http://www.itnuevolaredo.edu.mx/takeyas/apuntes/Matematicas%20para%20Computacion/Apuntes/Notacion%20O%20grande.pdf

http://www.lab.dit.upm.es/~lprg/material/apuntes/o/index.html

  • 業界No.1のChrome Hearts クロムハーツ スーパーコピー レプリカ専門店
    クロムハーツ(Chrome Hearts)
    人気のクロムハーツのコピー商品通販!新作クロムハーツバッグ・財布などの商品や情報満載!人気、実力ともに日本N0_1の本格的なブランドシルバーアクセサリレプリカ専門店です。-純銀屋
    当店ブラックシンフォニーでは、直接全米のクロムハーツより定期的にアイテムを取寄せて販売しております。
    入荷の情報に関しましては、その都度当店の入荷ブログにて写真つきで更新しております。
    ChromeHearts クロムハーツ スーパーコピー S級 レプリカ通販。
    クロムハーツ財布
    クロムハーツバッグ

    クロムハーツサングラス
    クロムハーツアクセサリー 等、
    スーパーコピー 財布 送料無料 amazon https://www.well-copy.com/product/detail-16393.html

  • 弊店は経済的、魅力的、機能的な時計を揃える時計の通販ネットショップです。
    弊店成立以来、お客様に安心と信頼、自分に信用第一を目標としてずっと頑張っています。ロレックス 人気 ランキング ボーイズ,ロレックス 時計 デイトナ,ロレックス ブログは独自の合金で、特有の光沢と高貴な雰囲気を醸している。
    静寂と活力、冷静さと大胆さの融合は圧倒的な魅力を発揮し、強い個性を時計にもたらしている。広大愛好者簡単に手に入るために当店は全ての商品が最安値に挑戦します。
    珍しいのでこのチャンスを見逃さないでください‼
    スーパーコピー iphone6 https://www.bagraku.com/bagraku49/daytona/116509.html

  • ルイヴィトン – N級バッグ、財布 専門サイト問屋

    弊社は販売) バッグ、財布、 小物、靴類などでございます。
    1.品質を重視、納期も厳守、信用第一は当社の方針です。

    2.弊社長年の豊富な経験と実績があり。輸入手続も一切は弊社におまかせてください。質が一番、最も合理的な価格の商品をお届けいたします。

    3.お届け商品がご注文内容と異なっていたり、欠陥があった場合には、全額ご返金、もしくはお取替えをさせていただきます。

    弊社は「信用第一」をモットーにお客様にご満足頂けるよう、

    送料は無料です(日本全国)! ご注文を期待しています!
    下記の連絡先までお問い合わせください。

    是非ご覧ください!
    スーパーコピー 代引き 財布 qoo10 https://www.88kopi.com/product/product-2608.html

  • ネットでバッグを購入するのがとても不安だったのでお問い合わせしました。
    お修理等何かあってもお店へ持って行けるという事で信頼し購入しました。
    とてもいい応対で何より迅速に梱包を丁寧いにしていただいて気持ちよく受け取りできました。
    商品も気に入っております。ありがとうございます。
    スーパーコピー ブランド https://www.b2kopi.com/product/detail.aspx-id=2955.htm

  • ブランド N級 ブランドコピー販売
    弊社はルイヴィトン、グッチ、ロレックス、オメガ等世界有名なブランド コピー品を販売しております。
    以前はヤフーと楽天で販売しました。
    今はホームページを作って販売する形になりました。
    弊社は2007年に設立しました、何年も経ちましたので、豊富な経験を持っております。
    弊社は在庫量を保つためにたくさん工場と協力しております。
    全部、品質を保つために、
    一流の素材を選択してブランド コピー品を作っている工場です。
    1、品質を重視、納期も厳守、お客様第一主義を貫きは当社の方針です。
    2、最も合理的な価格で商品をお客様に提供致します。
    3、不良品の場合、交換いたします。
    没収された場合、もう一度無料で発送いたします。
    4、卸売できます、小ロット対応できます。
    ブランド 腕時計 スーパーコピー 代引き https://www.kopijp.com/product/detail-4831.html

  • スーパーコピー 時計N品質シリアル付きも有り付属品完備!
    スーパーコピー 時計楽天オークション、当社のロレックススーパーコピー,パネライスーパーコピー,ウブロスーパーコピー,シャネル スーパーコピー商品は絶対の自信が御座います。
    おすすめ人気Rolex腕時計, 最高等級時計大量入荷!、売店、卸売りと小売りの第一選択のスーパーコピー 時計の店。
    それは世界で最も複雑な時計やブライトリングが20合併症で生産している最も複雑なコピー時計の一つです。
    これは33合併症との150周年を記念して1988年に発売されたキャリバー89である彼らの最も複雑な[ポケット]見て、と混同しないようにされている。
    ★N品質シリアル付きも有り 付属品完備!
    スーパーコピー デイトナ 50周年 https://www.buykopi78.com/product/ProductShow-2946.html

  • ブランドコピー品激安通販店
    メンズ時計専門店をご覧頂き誠にありがとうございます。
    豊富な品数を備えているほか、
    その最新作品のコピー品を提供する一方。
    超人気高級ウブロ・ロレックス・オメガ・フランクミュラー・カルティエ等提供ブランド時計専門店はお客様がご安心に購入
    最高ランクの『ブランドコピー』
    N級品のみを扱っており、取扱い販売をさせていただいております。ブランドコピーのブランドコピー)のブランドコピー販売

    ホームページ上でのご注文は24時間受け付けております
    時計 スーパーコピー 電池交換 https://www.kopiok.com/product/detail-6118.html

  • ウブロコピー時計特,2020新作続々入荷!
    «我々の業界日本最大かつ最も先進的なブランドコピー時計通販店、
    最も贅沢なマーケティング世界クラスの時計、
    ロレックス、パネライで、ブライトリング、などを見て、
    お店からすべての3年間の保証を発行した時計は、
    最高のコストを顧客に提供ブランドコピー製品を見る,
    ブランドコピー時計販売ホット、購入することを歓迎します!»
    スーパーコピー 激安 服 https://www.ginzaok.com/Accessories/prodetail_id_11162.html

  • 激安市場直営店ボッテガヴェネタバッグ コピー
    当店のスーパーコピー商品は他店よりも質が高く、金額も安くなっております。
    ご購入する度、ご安心とご満足の届けることを旨にしております
    よろしくお願いします ありがとうございます (*^__^*)
    スーパーコピー豊富に揃えております、最も手頃ず価格だお気に入りの商品を購入。
    スーパーコピー時計N品のみそ取り扱っていまずのて、2年品質保証。
    当社の商品は絶対の自信が御座います。
    クロエ バッグ 人気,クロエ ポーチ,chloe バッグ
    スーパーコピー chloe https://www.buykopi78.com/product/ProductShow-899.html

  • N品ブランドコピー通販専門店
    ルイヴィトン、シャネル、グッチ、
    ロレックス、バレンシアガ、エルメス)、
    コーチ、ブラダ、クロエ大激売中
    ブランド腕時計、バッグ、財布、小物専売店

    日本には無い商品,日本では高価な商品,
    弊社のない商品,取引先を代理して製造会社を連絡することができる.
    弊社長年の豊富な経験と実績があり.
    輸入手続も一切は弊社におまかせできます.ご希望の商品を責任を持ってお届けします.
    クロムハーツ シャツ スーパーコピー https://www.gmt78.com/product/detail/751.htm

  • スーパーコピーブランド通販です。
    高級腕時計スーパーコピーはこちらへ
    現在世界最高級のロレックスコピー、シャネルコピー、ウブロ時計コピー、エルメスコピーバッグ等スーパーコピー時計などの各種類世界トップ時計が扱います。
    ブランドコピー市場の人気の商品が大いに安くて売りま。
    ヴィトン 財布 スーパーコピー 激安 https://www.kopijp.com/product/detail.aspx?id=2731

  • ブランドコピーブランド通販 (*^-^*)
    ブランドコピー時計 、超人気激安ブランド財布、ブランドバッグコピー
    皆さん、こんにちは!いつも弊店をご支援頂きまして誠にありがとうございます。
    当店はブランドバッグ、財布、腕時計コーピ品を販売しています。
    ROLEX ロレックス、シャネル シャネル、BVLGARI ブルガリ
    CARTIER カルティエ、オメガ オメガ、FRANCK MULLER
    IWC、HEMERS、ロンジン時計、バセロンコンスタンチン時計
    送料無料(日本全国)!
    サポート体制も万全です。
    スタイルが豊富で。
    最新作も随時入荷いたしております。
    ご安心購入くださいませ。
    バーキン 50 スーパーコピー https://www.gmt78.com/product/detail/12684.htm

  • 2020年男性、女性に超人気がある新素材入荷
    ┏┯┓
    ┠超┨新品腕時計 、バッグ、財布、手帳、
    ┗┷┛★送料無料(日本全国)★
    ┏┯┓◆CARTIER ◆OMEGA ◆FENDI◆シャネル
    ┠人┨◆コーチ ◆ブルガリ◆ROLEX◆HUBLOT
    ┗┷┛◆FRANCK MULLER ◆ルイ・ヴィトン
    ┏┯┓ルイヴィトン 財布 値段
    ┠気┨シャネル 財布 人気
    ┗┷┛IWC 腕時計
    ┏┯┓シャネル 時計 新作
    ┠時┨ジェイコブ 時計
    ┗┷┛100%品質保証!満足保障!リピーター率100%
    ┏┯┓信用の第1、良い品質、低い価格。
    ┠計┨必ずご満足頂ける品質の商品のみ販売しております。
    ┗┷┛店長は2020最新型腕時計ブランドを推薦します
    スーパーコピー 上野 ufj https://www.88kopi.com/product/product-3922.html

  • 2020年最高スーパーコピー 服、財布.
    ★2020年春、夏節男性、女性に超人気がある新素材入荷★
    スーパーコピー 服 、ブランド コピーネットショップとしてずっと多くのお客様に信頼頂いております。 品質よくて、 激安 の大特価でご提供します。
    ★2020年新品バッグ、財布、手帳、腕時計、ブランド 靴、ファッション 服
    ★2020年男性、女性に超人気がある新素材
    ★2020年の新素材-新作!高品質の追求
    ■主要取扱商品 スーパーコピー 服 バッグ、財布、腕時計、マフラー!
    スーパーコピー 時計 s級 https://www.2bcopy.com/product/product.aspx-id=3667.htm

  • 日本人が経営しているスーパーコピー最高品質(N 級品)ブランド コピー新作最新入荷,ブランド コピー,スーパーコピー,スーパーコピー財布, スーパーコピー 代引き,エルメス コピー,激安ブランドの財布等素晴らしいスーパーコピーブランド専門通販店、大人気ブランドコピー時計 ショルダーバッグトートバッグ財布を海外激安通販!ブランド コピー
    当店はスーパーコピー代引きを販売しているスーパーコピー時計ブランド専門店です。
    N 級のパネライ時計コピー、ロレックス時計コピー、オメガ時計コピー、ウブロ時計コピー、 IWC時計コピー等。
    世界一流 ブランドスーパーコピー時計を取り扱っています。
    スーパーコピー時計業界最も人気のブランド(N級品)販売通販専門店、精巧に作られた のスーパーコピー財布とバッグとジュエリー、ブランド コピー
    ロレックス、ヴィトン、パネライ、ウブロ、IWC 等ブランドコピー腕時計2020新作、品質保証、楽天ブランドコピーは業界最高品質に挑戦!
    全商品はプロの目にも分からないスーパー コピーN品です。
    ガガミラノ 腕時計 スーパーコピー https://www.gmt78.com/product/detail/2023.htm

  • エルメスコピー – エルメスコピー
    スーパーコピーブランド・エルメスコピー、グッチコピー、エルメスコピー・ブランド財布・ブランドバッグ・ブランド財布N級品販売通販。
    スーパーコピーブランド販売専門ショップ。
    エルメス財布とバッグヴィトンはずっと一流を追求しています。
    100%満足保証かつて値段が激安いです。
    お買い得で是非お楽しみください。
    エルメス財布カタログ:当店はエルメス財布コピー代引き専門店です。
    スーパーコピー 腕時計 詐欺 https://www.007kopi.com/product/3369.html

  • 先進とプロの技術を持ってプラダコピーバッグ 人気老舗
    最新商品は掲載します。
    2020新作、大量入荷。
    特N品、N品、品質NO1、価格、全日本最低。
    豊富な品揃えですので、是非、ご覧ください!毎日、2020年新品新作、掲載します。
    最も著名なブランドコピーのルイヴィトンコピー,
    日本に一番人気のスーパーコピーヴィトンバッグ,ヴィトン生地コピー,ヴィトンコピー財布..
    気のブランドコピー新作は定時に更新し、ご満足に添うようにいたします
    スーパーコピーブランド,偽物ブランド,スーパーコピーバッグ,
    スーパーコピー財布,ブランドコピー時計,ブランドコピー品
    店長お薦めは以下の商品:
    クロエスーパーコピー,スーパーコピークロエ,クロエ偽物,クロエコピー
    スーパーコピー デイトナ 中古 http://www.88kopi.com/menu/menu-p-6-pid-18.html

  • 2021超人気ブランドコピー最新作ブランドコピー最高品質時計!
    ルイヴィトン、シャネル、グッチ、エルメス、クロエ、プラダ、 ブルガリ、ロレックス、カルテ
    ィエ 、オメガ偽物(コピー商品)のブランドのバッグ、財布、腕時計の販売、通販。
    ◆ スタイルが多い、品質がよい、価格が低い!
    ● N品質 シリアル付きも有り 付属品完備!
    ◆ 必ずご満足頂ける品質の商品のみ販売しております.
    ● 品質を最大限本物と同等とする為に相応の材質にて製作している為です.
    ◆ 絶対に満足して頂ける品のみ皆様にお届け致します.
    人気の売れ筋商品を多数取り揃えております。
    全て激安特価でご提供.お願いします.
    2021年の新素材-新作!
    LOUIS VUITTON 、エルメス 、時計
    高品質の追求、品質保証、超N品を良心価格で提供します!
    信用第一、良い品質、低価格は
    当社の商品は絶対の自信が御座います。
    税関没収する商品は再度無料で発送します。
    送料無料(日本全国) 100%品質保証!満足保障!
    スーパーコピー時計 https://www.xokopi.com/product/detail-6828.html

  • 2021年新作 ルイヴィトン コピー 代引き専門店,
    ルイヴィトン ブランドコピー 財布激安買取安心老舗!
    当社は海外最高級のルイヴィトン ブランドコピー 代引き人気老舗です.
    世界一流ルイヴィトン コピー,ルイヴィトン 財布 コピー ,
    ルイヴィトン 長財布 コピー代引きなどの商品や情報が満載しています.
    品質が上質ですし,価格が安いです.
    ルイヴィトン コピー,
    ルイヴィトン コピー代引き,
    ルイヴィトン ブランドコピー,
    ルイヴィトン ブランドコピー 代引き,
    ルイヴィトン 財布 コピー,
    ルイヴィトン 財布 コピー 代引き
    スーパーコピー エルメス 時計 売値 https://www.2kopi.com/product_show.php-id=11097.htm

  • Deja una respuesta

    Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *