Böyük O işarələr sistemi

<!DOCTYPE html> <html class="client-nojs" lang="az" dir="ltr"> <head> <meta charset="UTF-8"> <title>Böyük O işarələr sistemi — Vikipediya</title> <script>(function(){var className="client-js";var cookie=document.cookie.match(/(?:^|; )azwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t.",".\t,"],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","yanvar","fevral","mart","aprel","may","iyun","iyul","avqust","sentyabr","oktyabr","noyabr","dekabr"],"wgRequestId":"3181c83b-7789-4a99-ba8c-042cbea0049a","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Böyük_O_işarələr_sistemi","wgTitle":"Böyük O işarələr sistemi","wgCurRevisionId":7670372,"wgRevisionId":7670372,"wgArticleId":472388,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":[ "*"],"wgCategories":["Vikipediya:Vikiləşdiriləcək məqalələr","Riyazi analiz"],"wgPageViewLanguage":"az","wgPageContentLanguage":"az","wgPageContentModel":"wikitext","wgRelevantPageName":"Böyük_O_işarələr_sistemi","wgRelevantArticleId":472388,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"az","pageLanguageDir":"ltr","pageVariantFallbacks":"az"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":9000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":true,"wgVector2022LanguageInHeader":false,"wgULSisLanguageSelectorEmpty":false, "wgWikibaseItemId":"Q269878","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.gadget.common-site":"ready","ext.gadget.logo":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.math.styles":"ready","skins.vector.styles.legacy":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","codex-search-styles":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.legacy.js","ext.centralNotice.geoIP","ext.centralNotice.startUp", "ext.gadget.directLinkToCommons","ext.gadget.referenceTooltips","ext.gadget.sidebarRelated","ext.gadget.metaBox","ext.gadget.EditToolbar","ext.gadget.EditToolbar-menu-page_elements","ext.gadget.EditToolbar_infobox_person","ext.gadget.EditToolbar_discussion","ext.gadget.EditToolbar_references","ext.gadget.markadmins","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.compactlinks","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=az&modules=codex-search-styles%7Cext.math.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cskins.vector.styles.legacy%7Cwikibase.client.init&only=styles&skin=vector"> <script async="" src="/w/load.php?lang=az&modules=startup&only=scripts&raw=1&skin=vector"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=az&modules=ext.gadget.common-site%2Clogo&only=styles&skin=vector"> <link rel="stylesheet" href="/w/load.php?lang=az&modules=site.styles&only=styles&skin=vector"> <meta name="generator" content="MediaWiki 1.44.0-wmf.6"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/8/89/Big-O-notation.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="1129"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/8/89/Big-O-notation.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="753"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/8/89/Big-O-notation.png/640px-Big-O-notation.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="602"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Böyük O işarələr sistemi — Vikipediya"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//az.m.wikipedia.org/wiki/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi"> <link rel="alternate" type="application/x-wiki" title="Redaktə" href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Vikipediya (az)"> <link rel="EditURI" type="application/rsd+xml" href="//az.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://az.wikipedia.org/wiki/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.az"> <link rel="alternate" type="application/atom+xml" title="Vikipediya — Atom-lent" href="/w/index.php?title=X%C3%BCsusi:SonD%C9%99yi%C5%9Fiklikl%C9%99r&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="login.wikimedia.org"> </head> <body class="skin-vector-legacy mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Böyük_O_işarələr_sistemi rootpage-Böyük_O_işarələr_sistemi skin-vector action-view"><div id="mw-page-base" class="noprint"></div> <div id="mw-head-base" class="noprint"></div> <div id="content" class="mw-body" role="main"> <a id="top"></a> <div id="siteNotice"></div> <div class="mw-indicators"> </div> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Böyük O işarələr sistemi</span></h1> <div id="bodyContent" class="vector-body"> <div id="siteSub" class="noprint">Vikipediya, azad ensiklopediya</div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="contentSub2"></div> <div id="jump-to-nav"></div> <a class="mw-jump-link" href="#mw-head">Naviqasiyaya keç</a> <a class="mw-jump-link" href="#searchInput">Axtarışa keç</a> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="az" dir="ltr"><style data-mw-deduplicate="TemplateStyles:r7809508">.mw-parser-output .ambox{border:1px solid var(--border-color-base,#a2a9b1);border-left:10px solid #36c;background:var(--background-color-neutral-subtle,#f8f9fa);box-sizing:border-box;margin:0 10%}html body.mediawiki.skin-minerva .mw-parser-output .ambox{border-width:0 0 0 4px}.mw-parser-output .ambox+link+.ambox,.mw-parser-output .ambox+link+style+.ambox,.mw-parser-output .ambox+link+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+style+.ambox,.mw-parser-output .ambox+.mw-empty-elt+link+link+.ambox{margin-top:-1px}html body.mediawiki .mw-parser-output .ambox.mbox-small-left{margin:4px 1em 4px 0;overflow:hidden;width:238px;border-collapse:collapse;font-size:88%;line-height:1.25em}.mw-parser-output .ambox-speedy{border-left:10px solid var(--border-color-error,#b32424);background-color:var(--background-color-error-subtle,#fee7e6)}.mw-parser-output .ambox-delete{border-left:10px solid var(--border-color-error,#b32424)}.mw-parser-output .ambox-content{border-left:10px solid #f28500}.mw-parser-output .ambox-style{border-left:10px solid var(--color-warning,#edab00)}.mw-parser-output .ambox-good{border-left:10px solid #66cc44}.mw-parser-output .ambox-discussion{border-left:10px solid #339966}.mw-parser-output .ambox-merge{border-left:10px solid #9932cc}.mw-parser-output .ambox-move{border-left:10px solid #9932cc}.mw-parser-output .ambox-protection{border-left:10px solid #a2a9b1}.mw-parser-output .ambox .mbox-text{border:none;padding:0.25em 0.5em;width:100%}.mw-parser-output .ambox .mbox-image{border:none;padding:2px 0 2px 0.5em;text-align:center}.mw-parser-output .ambox .mbox-imageright{border:none;padding:2px 0.5em 2px 0;text-align:center}.mw-parser-output .ambox .mbox-empty-cell{border:none;padding:0;width:1px}.mw-parser-output .ambox .mbox-image-div{width:52px}.mw-parser-output .ambox .mbox-textsmall-div{font-size:90%}html.client-js body.skin-minerva .mw-parser-output .mbox-text-span{margin-left:23px!important}@media(max-width:1366px){.mw-parser-output .ambox{margin-left:6%;margin-right:6%}}@media(max-width:719px){.mw-parser-output .ambox{margin-left:0;margin-right:0}}</style><table class="mbox-Vikiləşdirmək plainlinks metadata ambox ambox-style ambox-sections navigation-not-searchable" role="presentation"><tbody><tr><td class="mbox-image"><div style="width:52px"><span typeof="mw:File"><a href="/wiki/Fayl:Ambox_wikify.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Ambox_wikify.svg/42px-Ambox_wikify.svg.png" decoding="async" width="42" height="42" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Ambox_wikify.svg/63px-Ambox_wikify.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Ambox_wikify.svg/84px-Ambox_wikify.svg.png 2x" data-file-width="620" data-file-height="620" /></a></span></div></td><td class="mbox-text"><div class="mbox-text-div">Bu məqaləni <b><a href="/wiki/Vikipediya:Vikil%C9%99%C5%9Fdirm%C9%99" class="mw-redirect" title="Vikipediya:Vikiləşdirmə">vikiləşdirmək</a></b> lazımdır.</div><div class="mbox-textsmall-div hide-when-compact"><span class="hide-when-compact"> Lütfən, məqaləni <a href="/wiki/Kateqoriya:Vikipediya_qaydalar%C4%B1" title="Kateqoriya:Vikipediya qaydaları">ümumvikipediya</a> və <a href="/wiki/K%C3%B6m%C9%99k:M%C9%99qal%C9%99l%C9%99rin_redakt%C9%99_qaydalar%C4%B1" title="Kömək:Məqalələrin redaktə qaydaları">redaktə qaydalarına</a> uyğun şəkildə tərtib edin.</span></div></td></tr></tbody></table><figure typeof="mw:File/Thumb"><a href="/wiki/Fayl:Big-O-notation.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/8/89/Big-O-notation.png/300px-Big-O-notation.png" decoding="async" width="300" height="282" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/8/89/Big-O-notation.png/450px-Big-O-notation.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/8/89/Big-O-notation.png/600px-Big-O-notation.png 2x" data-file-width="661" data-file-height="622" /></a><figcaption>Böyük O işarəsi nümunəsi: f (x) ≤ cg (x (x)) olduğu üçün c> 0 (məs. C = 1) və x0 (məsələn x0 = 5)) X ≥ x0 olduqda..</figcaption></figure> <p>Böyük O işarə göstəricisi, arqument müəyyən bir dəyərə və ya sonsuzluğa yaxınlaşanda bir <a href="/wiki/Funksiya_(riyaziyyat)" title="Funksiya (riyaziyyat)">funksiyanın</a> məhdudlaşdırıcı davranışını təyin edən riyazi işarədir. Paul Bachmann, Edmund Landau və digərləri tərəfindən icad edilən,<b> Bachmann-Landau işarəs</b>i və ya <b>asimptotik işarə</b> olaraq adlandırılan işarələr qrupunun üzvüdür. </p><p><a href="/wiki/Komp%C3%BCter_elml%C9%99ri" title="Kompüter elmləri">Kompüter elmlərində</a> böyük O işarəsi, <a href="/wiki/Alqoritm" title="Alqoritm">alqoritmlərin</a>, problemin ölçüsü son dərəcə böyük olduğunda dəyişikliyə necə reaksiya verdiyini təsnif etmək üçün istifadə edilir. Analitik sayı nəzəriyyəsində, aritmetik bir funksiyanın asimptotik ölçüsünü böyük sonlu argumentlərdən keçən dəyərlə dəyişdirərkən "baş vermiş səhv" təxmin edilir. Məşhur nümunə, sadə ədədlər teoremində qalığın təxmin edilməsi problemidir. </p><p>Böyük O işarəsi, funksiyaları böyümə sürətinə görə xarakterizə edir: eyni böyümə nisbətinə sahib fərqli funksiyalar eyni O işarəsi ilə göstərilə bilər. </p><p><b>Böyükdür</b> — (ing. <i>greater than</i>, ru. <i>больше</i>) </p><p><b>Böyükdür və ya bərabərdir</b> (ing. <i>greater than or egual to</i>, ru. <i>больше или равно</i>) </p><p>Funksiyanın böyümə nisbəti <b>funksiyanın sırası </b>(order of the function) olaraq da adlandırıldığından, O hərfi istifadə olunur. Bir funksiyanın böyük O işarəsi baxımından bir tərifi ümumiyyətlə funksiyanın böyümə nisbətinin üst sərhədini təmin edir. Böyük O işarəsi ilə əlaqəli olaraq, asimptotik böyümə dərəcələrində digər sərhəd növlərini müəyyənləşdirmək üçün o, Ω, ω və Θ işarələrindən də istifadə olunur. </p><p>Böyük O işarəsi, bənzər proqnozları təmin etmək üçün bir çox sahədə də istifadə olunur. </p> <div id="toc" class="toc" role="navigation" aria-labelledby="mw-toc-heading"><input type="checkbox" role="button" id="toctogglecheckbox" class="toctogglecheckbox" style="display:none" /><div class="toctitle" lang="az" dir="ltr"><h2 id="mw-toc-heading">Mündəricat</h2><span class="toctogglespan"><label class="toctogglelabel" for="toctogglecheckbox"></label></span></div> <ul> <li class="toclevel-1 tocsection-1"><a href="#Formal_tərif"><span class="tocnumber">1</span> <span class="toctext">Formal tərif</span></a></li> <li class="toclevel-1 tocsection-2"><a href="#Nümunə"><span class="tocnumber">2</span> <span class="toctext">Nümunə </span></a></li> <li class="toclevel-1 tocsection-3"><a href="#İstifadəsi"><span class="tocnumber">3</span> <span class="toctext">İstifadəsi</span></a></li> <li class="toclevel-1 tocsection-4"><a href="#Sonsuz_asimptotlar"><span class="tocnumber">4</span> <span class="toctext">Sonsuz asimptotlar</span></a></li> <li class="toclevel-1 tocsection-5"><a href="#Sonsuz_kiçik_asimptotlar"><span class="tocnumber">5</span> <span class="toctext">Sonsuz kiçik asimptotlar</span></a></li> <li class="toclevel-1 tocsection-6"><a href="#Hasil"><span class="tocnumber">6</span> <span class="toctext"><i><b>Hasil</b></i></span></a></li> <li class="toclevel-1 tocsection-7"><a href="#Cəm"><span class="tocnumber">7</span> <span class="toctext"><i><b>Cəm</b></i></span></a> <ul> <li class="toclevel-2 tocsection-8"><a href="#Ədəbiyyat"><span class="tocnumber">7.1</span> <span class="toctext">Ədəbiyyat</span></a></li> </ul> </li> <li class="toclevel-1 tocsection-9"><a href="#Sabitə_vurulması"><span class="tocnumber">8</span> <span class="toctext"><i><b>Sabitə vurulması</b></i></span></a></li> </ul> </div> <div class="mw-heading mw-heading2"><h2 id="Formal_tərif"><span id="Formal_t.C9.99rif"></span>Formal tərif</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=1" title="Formal tərif bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=1" title="Bölmənin mənbə kodunu redaktə et: Formal tərif"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>f və g həqiqi ədədlər çoxluğunda təyin olunmuş funksiyadırsa </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to \infty \,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> olarsa </mtext> </mrow> <mi>x</mi> <mo stretchy="false">→</mo> <mi mathvariant="normal">∞</mi> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to \infty \,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/709a6c644bd5a6ec0275c460a25b61149850970b" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:30.132ex; height:2.843ex;" alt="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to \infty \,}"></span></dd></dl> <p>yalnız və yalnız x'in bütün kifayət qədər böyük dəyərləri üçün, f (x) 'in mütləq dəyərinin mütləq g(x) mütləq dəyəri ilə hasili qədər müsbət M sabiti varsa doğrudur. Yəni, f (x) = O (g (x)) yalnız və yalnız M və x0 müsbət həqiqi ədədlərdirsə  </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ bütün }}x\geq x_{0}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>≤</mo> <mspace width="thickmathspace" /> <mi>M</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mtext> bütün </mtext> </mrow> <mi>x</mi> <mo>≥</mo> <msub> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>0</mn> </mrow> </msub> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ bütün }}x\geq x_{0}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/62735fbf918cc8a63959b9b5ff640e28c937c58f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.171ex; width:31.742ex; height:3.343ex;" alt="{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ bütün }}x\geq x_{0}}"></span>.</dd></dl> <p>Bir çox baxımdan, ehtimal ki, x dəyişəni sonsuzluğa yaxınlaşnda böyümə surəti </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f(x)=O(g(x))}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f(x)=O(g(x))}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/5e69c69cb5dc8e33a50a094deff53ec988fa6aeb" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:15.354ex; height:2.843ex;" alt="{\displaystyle f(x)=O(g(x))}"></span>.</dd></dl> <p>O işarəsi eyni zamanda f'in, həqiqi ədəd olan a'nın (ümumiyyətlə, a = 0) yaxınındakı davranışını təsvir etmək üçün istifadə edilə bilər: </p><p><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> olarsa </mtext> </mrow> <mi>x</mi> <mo stretchy="false">→</mo> <mi>a</mi> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ac0b63c9e0dee2853b372b4c84c721ebdddc9fc3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:29.038ex; height:2.843ex;" alt="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}"></span> </p><p>Ancaq və ancaq müsbət ədədlər δ və M varsa, </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ o zaman ki, }}0<|x-a|<\delta }"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>≤</mo> <mspace width="thickmathspace" /> <mi>M</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mrow class="MJX-TeXAtom-ORD"> <mtext> o zaman ki, </mtext> </mrow> <mn>0</mn> <mo><</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>x</mi> <mo>−</mo> <mi>a</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo><</mo> <mi>δ</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ o zaman ki, }}0<|x-a|<\delta }</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/86460bf02c7fa7694b9e373b2cd48e6d251e7c69" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:45.139ex; height:2.843ex;" alt="{\displaystyle |f(x)|\leq \;M|g(x)|{\text{ o zaman ki, }}0<|x-a|<\delta }"></span>.</dd></dl> <p>Əgər g(x), x dəyərləri a'ya kifayət qədər yaxın olanda 0 deyilsə, bu təriflərin hər ikisi üst limiti istifadə etməklə birləşdirilə bilər: </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> olarsa </mtext> </mrow> <mi>x</mi> <mo stretchy="false">→</mo> <mi>a</mi> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ac0b63c9e0dee2853b372b4c84c721ebdddc9fc3" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:29.038ex; height:2.843ex;" alt="{\displaystyle f(x)=O(g(x)){\text{ olarsa }}x\to a\,}"></span></dd></dl> <p>Ancaq və ancaq </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \limsup _{x\to a}\left|{\frac {f(x)}{g(x)}}\right|<\infty }"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <munder> <mo movablelimits="true" form="prefix">lim sup</mo> <mrow class="MJX-TeXAtom-ORD"> <mi>x</mi> <mo stretchy="false">→</mo> <mi>a</mi> </mrow> </munder> <mrow> <mo>|</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <mrow> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> <mrow> <mi>g</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> </mrow> </mfrac> </mrow> <mo>|</mo> </mrow> <mo><</mo> <mi mathvariant="normal">∞</mi> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \limsup _{x\to a}\left|{\frac {f(x)}{g(x)}}\right|<\infty }</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/3f7b1253cedf5c6d53c0752f580b58c558ffc019" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -2.671ex; width:19.475ex; height:6.509ex;" alt="{\displaystyle \limsup _{x\to a}\left|{\frac {f(x)}{g(x)}}\right|<\infty }"></span>.</dd></dl> <div class="mw-heading mw-heading2"><h2 id="Nümunə"><span id="N.C3.BCmun.C9.99"></span>Nümunə </h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=2" title="Nümunə bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=2" title="Bölmənin mənbə kodunu redaktə et: Nümunə "><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Tipik istifadədə, O işarəsinin formal tərifi birbaşa istifadə edilmir; Bunun yerinə, f funksiyası üçün O işarəsi aşağıdakı sadələşdirilmiş qaydalara görə əldə edilir:  </p> <ul><li>Əgər f (x) bir neçə terminin cəmidirsə, ən yüksək artım nisbətinə sahib olan termin varsa, bu termin saxlanıla bilər və digər terminlər isə çıxarılır.</li> <li>Əgər f (x) bir neçə terminin hasilidirsə, istənilən sabit (x'dən aslı olmayanlar) çıxarıla bilər.</li></ul> <p>Məsələn, tutaq ki, biz <i>f</i>(<i>x</i>) = 6<i>x</i><sup>4</sup> − 2<i>x</i><sup>3</sup> + 5 funksiyasını O işarəsinin köməyi ilə sadələşdirmək istəyirik. Bu funksiya üç həddin cəmidir: 6<i>x</i><sup>4</sup>, −2<i>x</i><sup>3</sup>, və 5. Üç həddin biri ən yüksək böyümə sürətinə malik olan 6<i>x</i><sup>4</sup> dür. Bu zaman biz ikinci qaydanı tətbiq edə bilərik: 6<i>x</i><sup>4</sup> 6 və <i>x</i><sup>4</sup> ün hasilidir hansı ki, 1-ci vuruq x dən aslı deyil. Bu faktoru nəzərə almamaq <i>x</i><sup>4</sup> ün sadələşdirilməsinə təsir edə bilər. Buna görə də biz deyirik ki, <i>f</i>(<i>x</i>) (<i>x</i><sup>4</sup>)ün "böyük oh" işarəsidir. Riyazi yolla, biz </p><p><b><i>f</i>(<i>x</i>) = <i>O</i>(<i>x</i><sup>4</sup>)</b> </p><p>yaza bilərik. Bu hesablama formal tərifin istifadəsi ilə təsdiq oluna bilər: <i>f</i>(<i>x</i>) = 6<i>x</i><sup>4</sup> − 2<i>x</i><sup>3</sup> + 5 və <i>g</i>(<i>x</i>) = <i>x</i><sup>4</sup>. Yuxarıdakı formal tərifi tətbiq etməklə yaza bilərik ki <i>f</i>(<i>x</i>) = <i>O</i>(<i>x</i><sup>4</sup>) özünün genişlənməsi olan </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle |f(x)|\leq \;M|x^{4}|}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mi>f</mi> <mo stretchy="false">(</mo> <mi>x</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>≤</mo> <mspace width="thickmathspace" /> <mi>M</mi> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle |f(x)|\leq \;M|x^{4}|}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/c68ca0b865ddf4112ce03372cadc6fb1019c3c5f" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:15.575ex; height:3.176ex;" alt="{\displaystyle |f(x)|\leq \;M|x^{4}|}"></span></dd> <dd><i>x</i><sub>0</sub> və <i>M</i> `in uyğun qiymətləri üçün və bütün <i>x</i> > <i>x</i><sub>0</sub> üçün bərabərdir. Bunu isbat etmək üçün <i>x</i><sub>0</sub> = 1 və <i>M</i> = 13. O zaman bütün <i>x</i> > <i>x</i><sub>0</sub>:</dd></dl> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}|6x^{4}-2x^{3}+5|&\leq 6x^{4}+|2x^{3}|+5\\&\leq 6x^{4}+2x^{4}+5x^{4}\\&=13x^{4}\end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mn>6</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>−</mo> <mn>2</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mo>+</mo> <mn>5</mn> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> </mtd> <mtd> <mi></mi> <mo>≤</mo> <mn>6</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mn>2</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>+</mo> <mn>5</mn> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mo>≤</mo> <mn>6</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>+</mo> <mn>2</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>+</mo> <mn>5</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mo>=</mo> <mn>13</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}|6x^{4}-2x^{3}+5|&\leq 6x^{4}+|2x^{3}|+5\\&\leq 6x^{4}+2x^{4}+5x^{4}\\&=13x^{4}\end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/dc926b093c721dee9f23185efef90e122c0acdf4" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -4.171ex; width:35.4ex; height:9.509ex;" alt="{\displaystyle {\begin{aligned}|6x^{4}-2x^{3}+5|&\leq 6x^{4}+|2x^{3}|+5\\&\leq 6x^{4}+2x^{4}+5x^{4}\\&=13x^{4}\end{aligned}}}"></span></dd></dl> <p>beləliklə </p> <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle |6x^{4}-2x^{3}+5|\leq 13\,x^{4}.}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mn>6</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>−</mo> <mn>2</mn> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mo>+</mo> <mn>5</mn> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>≤</mo> <mn>13</mn> <mspace width="thinmathspace" /> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mo>.</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle |6x^{4}-2x^{3}+5|\leq 13\,x^{4}.}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/489c8ce23dc6dbe33918fc3263d1ed4dcc989181" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:24.071ex; height:3.176ex;" alt="{\displaystyle |6x^{4}-2x^{3}+5|\leq 13\,x^{4}.}"></span></dd></dl> <div class="mw-heading mw-heading1"><h1 id="İstifadəsi"><span id=".C4.B0stifad.C9.99si"></span>İstifadəsi</h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=3" title="İstifadəsi bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=3" title="Bölmənin mənbə kodunu redaktə et: İstifadəsi"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd>Böyük O işarəsinin 2 əsas tətbiq sahəsi var: sonsuz asimptotlar və sonsuz kiçik asimptotlar."Böyük O" nun formal tərifi hər iki vəziyyətdə eyni olub, yalnız funksiya arqumentinin limitləri dəyişməkdədir.</dd></dl> <div class="mw-heading mw-heading1"><h1 id="Sonsuz_asimptotlar">Sonsuz asimptotlar</h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=4" title="Sonsuz asimptotlar bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=4" title="Bölmənin mənbə kodunu redaktə et: Sonsuz asimptotlar"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd><figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fayl:Comparison_computational_complexity.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/220px-Comparison_computational_complexity.svg.png" decoding="async" width="220" height="220" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/330px-Comparison_computational_complexity.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/440px-Comparison_computational_complexity.svg.png 2x" data-file-width="512" data-file-height="512" /></a><figcaption>Əməliyyatların sayının qrafiki</figcaption></figure>Böyük O işarəsi, alqoritmlərin səmərəliliyini analiz etmək üçün faydalıdır. Məsələn, n ölçülü məsələni həll etmək üçün lazım olan zaman (addım sayı) <i>T</i>(<i>n</i>) = 4<i>n</i><sup>2</sup> − 2<i>n</i> + 2 düsturu ilə tapılır. n böyüdükcə <i>n</i><sup>2</sup> elə sürətlə böyüyəcək ki, digər həddlərin böyümə sürəti bununla müqayisədə kifayət qədər kiçik olacaqdır. Məsələn <i>n</i> = 500üçün 4<i>n</i><sup>2</sup> həddi 2<i>n</i> həddindən 1000 dəfə böyükdür. Bundan əlavə, əgər biz eyni ifadəni <i>n</i><sup>3</sup> və ya <i>n</i><sup>4</sup> həddləri üçün istifadə etsək vuruqlar öz önəmini itirəcəkdir. <i>T</i>(<i>n</i>) = 1,000,000<i>n</i><sup>2</sup>və <i>U</i>(<i>n</i>) = <i>n</i><sup>3</sup> olarsa ikinci ifadə <i>n</i> 1,000,000`u keçdikdə birinci ifadə ilə müqayisədə hər zaman böyük olacaqdır.</dd> <dd>(<i>T</i>(1,000,000) = 1,000,000<sup>3</sup>= <i>U</i>(1,000,000)).</dd> <dd>Bu halda böyük O işarəsi bu ifadəni daha sadə halda təqdim edir: <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \ T(n)=O(n^{2})\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mtext> </mtext> <mi>T</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \ T(n)=O(n^{2})\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/8147a5b635967a8229259cbe1b720e589fc29433" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:14.938ex; height:3.176ex;" alt="{\displaystyle \ T(n)=O(n^{2})\,}"></span> və ya</dd> <dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle T(n)\in O(n^{2})\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>T</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo stretchy="false">)</mo> <mo>∈</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>n</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle T(n)\in O(n^{2})\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/85f149b7048eb4e129acd3dc22767c4915d1f2c0" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:14.1ex; height:3.176ex;" alt="{\displaystyle T(n)\in O(n^{2})\,}"></span> və deyə bilərik ki alqoritmin <i>n<sup>2</sup></i> dərəcədən zaman mürəkkəbliyi var.</dd></dl></dd></dl> <div class="mw-heading mw-heading1"><h1 id="Sonsuz_kiçik_asimptotlar"><span id="Sonsuz_ki.C3.A7ik_asimptotlar"></span>Sonsuz kiçik asimptotlar</h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=5" title="Sonsuz kiçik asimptotlar bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=5" title="Bölmənin mənbə kodunu redaktə et: Sonsuz kiçik asimptotlar"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd>Böyük O eyni zamanda riyazi ifadə olan "xəta" nı ifadə etmək üçün də istifadə edilə bilər. Məsələn, <dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle {\begin{aligned}e^{x}&=1+x+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\dotsb &{\text{bütün }}x\\&=1+x+{\frac {x^{2}}{2}}+O(x^{3})&{\text{as }}x\to 0\\&=1+x+O(x^{2})&{\text{as }}x\to 0\\\end{aligned}}}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mrow class="MJX-TeXAtom-ORD"> <mtable columnalign="right left right left right left right left right left right left" rowspacing="3pt" columnspacing="0em 2em 0em 2em 0em 2em 0em 2em 0em 2em 0em" displaystyle="true"> <mtr> <mtd> <msup> <mi>e</mi> <mrow class="MJX-TeXAtom-ORD"> <mi>x</mi> </mrow> </msup> </mtd> <mtd> <mi></mi> <mo>=</mo> <mn>1</mn> <mo>+</mo> <mi>x</mi> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mrow> <mn>2</mn> <mo>!</mo> </mrow> </mfrac> </mrow> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mrow> <mn>3</mn> <mo>!</mo> </mrow> </mfrac> </mrow> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>4</mn> </mrow> </msup> <mrow> <mn>4</mn> <mo>!</mo> </mrow> </mfrac> </mrow> <mo>+</mo> <mo>⋯</mo> </mtd> <mtd> <mrow class="MJX-TeXAtom-ORD"> <mtext>bütün </mtext> </mrow> <mi>x</mi> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mo>=</mo> <mn>1</mn> <mo>+</mo> <mi>x</mi> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mfrac> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mn>2</mn> </mfrac> </mrow> <mo>+</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>3</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mtd> <mtd> <mrow class="MJX-TeXAtom-ORD"> <mtext>as </mtext> </mrow> <mi>x</mi> <mo stretchy="false">→</mo> <mn>0</mn> </mtd> </mtr> <mtr> <mtd /> <mtd> <mi></mi> <mo>=</mo> <mn>1</mn> <mo>+</mo> <mi>x</mi> <mo>+</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msup> <mi>x</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msup> <mo stretchy="false">)</mo> </mtd> <mtd> <mrow class="MJX-TeXAtom-ORD"> <mtext>as </mtext> </mrow> <mi>x</mi> <mo stretchy="false">→</mo> <mn>0</mn> </mtd> </mtr> </mtable> </mrow> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle {\begin{aligned}e^{x}&=1+x+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\dotsb &{\text{bütün }}x\\&=1+x+{\frac {x^{2}}{2}}+O(x^{3})&{\text{as }}x\to 0\\&=1+x+O(x^{2})&{\text{as }}x\to 0\\\end{aligned}}}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/d88bd7b6ffa836a51532a125f9833eefa7c4a497" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -6.838ex; width:48.594ex; height:14.843ex;" alt="{\displaystyle {\begin{aligned}e^{x}&=1+x+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\dotsb &{\text{bütün }}x\\&=1+x+{\frac {x^{2}}{2}}+O(x^{3})&{\text{as }}x\to 0\\&=1+x+O(x^{2})&{\text{as }}x\to 0\\\end{aligned}}}"></span></dd> <dd>İkinci ifadə (<i>O</i>(<i>x</i><sup>3</sup>) ilə olan) xətanın mütləq qiymətinin <i>e</i><sup><i>x</i></sup> − (1 + <i>x</i> + <i>x</i><sup>2</sup>/2) 0`a yaxın x qiyməti üçün sabitlə |<i>x</i><sup>3</sup>| hasilindən daha kiçik olduğunu göstərir.</dd></dl></dd></dl> <div class="mw-heading mw-heading1"><h1 id="Hasil"><i><b>Hasil</b></i></h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=6" title="Hasil bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=6" title="Bölmənin mənbə kodunu redaktə et: Hasil"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd><dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}f_{2}=O(g_{1}g_{2})\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> və </mtext> </mrow> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> <mo stretchy="false">⇒</mo> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}f_{2}=O(g_{1}g_{2})\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/de32ebf0a225d38a86cf07a51a53fb5724cb9b0b" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.171ex; width:45.664ex; height:3.343ex;" alt="{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}f_{2}=O(g_{1}g_{2})\,}"></span></dd> <dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f\cdot O(g)=O(fg)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo>⋅</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>f</mi> <mi>g</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f\cdot O(g)=O(fg)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/6b82dc34c0c85245ebf04bb9b7202bd30931d7a0" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:16.732ex; height:2.843ex;" alt="{\displaystyle f\cdot O(g)=O(fg)}"></span></dd> <dd></dd></dl></dd></dl> <div class="mw-heading mw-heading1"><h1 id="Cəm"><span id="C.C9.99m"></span><i><b>Cəm</b></i></h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=7" title="Cəm bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=7" title="Bölmənin mənbə kodunu redaktə et: Cəm"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd><dl><dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}+f_{2}=O(|g_{1}|+|g_{2}|)\,}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> və </mtext> </mrow> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> <mo stretchy="false">⇒</mo> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo>+</mo> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <msub> <mi>g</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mrow class="MJX-TeXAtom-ORD"> <mo stretchy="false">|</mo> </mrow> <mo stretchy="false">)</mo> <mspace width="thinmathspace" /> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}+f_{2}=O(|g_{1}|+|g_{2}|)\,}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/61ba9c03d2569674332685af73c3cf2b356983cf" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.171ex; width:53.932ex; height:3.343ex;" alt="{\displaystyle f_{1}=O(g_{1}){\text{ və }}f_{2}=O(g_{2})\,\Rightarrow f_{1}+f_{2}=O(|g_{1}|+|g_{2}|)\,}"></span> Bu o deməkdir ki, <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f_{1}=O(g){\text{ və }}f_{2}=O(g)\Rightarrow f_{1}+f_{2}\in O(g)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mrow class="MJX-TeXAtom-ORD"> <mtext> və </mtext> </mrow> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mo stretchy="false">⇒</mo> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>f</mi> <mrow class="MJX-TeXAtom-ORD"> <mn>2</mn> </mrow> </msub> <mo>∈</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f_{1}=O(g){\text{ və }}f_{2}=O(g)\Rightarrow f_{1}+f_{2}\in O(g)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/b6743fbd44144a285f4d2f9e8f06bde5dd36648a" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -1.171ex; width:42.167ex; height:3.343ex;" alt="{\displaystyle f_{1}=O(g){\text{ və }}f_{2}=O(g)\Rightarrow f_{1}+f_{2}\in O(g)}"></span>, hansı ki <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle O(g)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle O(g)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/9b2d25119aee12d89cada9a75c50c1dfb9e13384" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:4.699ex; height:2.843ex;" alt="{\displaystyle O(g)}"></span> qabarıq konusdur.</dd> <dd>Əgər f və g müsbət funksiyalar olarsa <span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f+O(g)=O(f+g)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo>+</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>f</mi> <mo>+</mo> <mi>g</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f+O(g)=O(f+g)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/1d4b8694c7d065dd2a72d759db1b29cd92d9c5f5" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:20.734ex; height:2.843ex;" alt="{\displaystyle f+O(g)=O(f+g)}"></span></dd></dl></dd></dl> <div class="mw-heading mw-heading2"><h2 id="Ədəbiyyat"><span id=".C6.8Fd.C9.99biyyat"></span>Ədəbiyyat</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=8" title="Ədəbiyyat bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=8" title="Bölmənin mənbə kodunu redaktə et: Ədəbiyyat"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>İsmayıl Calallı (Sadıqov), "<a href="/wiki/%C4%B0nformatika_terminl%C9%99rinin_izahl%C4%B1_l%C3%BC%C4%9F%C9%99ti" title="İnformatika terminlərinin izahlı lüğəti">İnformatika terminlərinin izahlı lüğəti</a>", 2017, "<a href="/wiki/Bak%C4%B1" title="Bakı">Bakı</a>" nəşriyyatı, 996 s.</li></ul> <div class="mw-heading mw-heading1"><h1 id="Sabitə_vurulması"><span id="Sabit.C9.99_vurulmas.C4.B1"></span><i><b>Sabitə vurulması</b></i></h1><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit&section=9" title="Sabitə vurulması bölməsini redaktə et" class="mw-editsection-visualeditor"><span>redaktə</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&section=9" title="Bölmənin mənbə kodunu redaktə et: Sabitə vurulması"><span>mənbəni redaktə et</span></a><span class="mw-editsection-bracket">]</span></span></div> <dl><dd><dl><dd><dl><dd>K sabit olarsa</dd> <dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle \ O(kg)=O(g)}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mtext> </mtext> <mi>O</mi> <mo stretchy="false">(</mo> <mi>k</mi> <mi>g</mi> <mo stretchy="false">)</mo> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle \ O(kg)=O(g)}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/91b4ab219dc95b1d3c8e2ff04d80d2d4170e52aa" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:14.288ex; height:2.843ex;" alt="{\displaystyle \ O(kg)=O(g)}"></span> əgər k 0dan fərqlidirsə</dd> <dd><span class="mwe-math-element"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f=O(g)\Rightarrow kf=O(g).}"> <semantics> <mrow class="MJX-TeXAtom-ORD"> <mstyle displaystyle="true" scriptlevel="0"> <mi>f</mi> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mo stretchy="false">⇒</mo> <mi>k</mi> <mi>f</mi> <mo>=</mo> <mi>O</mi> <mo stretchy="false">(</mo> <mi>g</mi> <mo stretchy="false">)</mo> <mo>.</mo> </mstyle> </mrow> <annotation encoding="application/x-tex">{\displaystyle f=O(g)\Rightarrow kf=O(g).}</annotation> </semantics> </math></span><img src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a89406458455513b1d8c176f479589883e9e6bab" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:23.623ex; height:2.843ex;" alt="{\displaystyle f=O(g)\Rightarrow kf=O(g).}"></span></dd> <dd></dd></dl></dd></dl></dd></dl>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?useformat=desktop&type=1x1&usesul3=0" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Mənbə — "<a dir="ltr" href="https://az.wikipedia.org/w/index.php?title=Böyük_O_işarələr_sistemi&oldid=7670372">https://az.wikipedia.org/w/index.php?title=Böyük_O_işarələr_sistemi&oldid=7670372</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/X%C3%BCsusi:Kateqoriyalar" title="Xüsusi:Kateqoriyalar">Kateqoriya</a>: <ul><li><a href="/wiki/Kateqoriya:Riyazi_analiz" title="Kateqoriya:Riyazi analiz">Riyazi analiz</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Gizli kateqoriya: <ul><li><a href="/wiki/Kateqoriya:Vikipediya:Vikil%C9%99%C5%9Fdiril%C9%99c%C9%99k_m%C9%99qal%C9%99l%C9%99r" title="Kateqoriya:Vikipediya:Vikiləşdiriləcək məqalələr">Vikipediya:Vikiləşdiriləcək məqalələr</a></li></ul></div></div> </div> </div> <div id="mw-navigation"> <h2>Naviqasiya menyusu</h2> <div id="mw-head"> <nav id="p-personal" class="mw-portlet mw-portlet-personal vector-user-menu-legacy vector-menu" aria-labelledby="p-personal-label" > <h3 id="p-personal-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Şəxsi alətlər</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anonuserpage" class="mw-list-item"><span title="Redaktə edərkən istifadə etdiyiniz IP ünvanı üçün istifadəçi səhifəsi">Daxil olmamısınız</span></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:M%C3%BCzakir%C9%99S%C9%99hif%C9%99m" title="Bu IP ünvanından edilmiş müzakirələr [n]" accesskey="n"><span>Müzakirə</span></a></li><li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:T%C3%B6hf%C9%99l%C9%99rim" title="Bu IP ünvanından edilən redaktələrin siyahısı [y]" accesskey="y"><span>Töhfələr</span></a></li><li id="pt-createaccount" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:HesabYarat&returnto=B%C3%B6y%C3%BCk+O+i%C5%9Far%C9%99l%C9%99r+sistemi" title="Hesab yaratmaq və daxil olmaq üçün təşviq olunursunuz; Ancaq məcburi deyil"><span>Hesab yarat</span></a></li><li id="pt-login" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:DaxilOl&returnto=B%C3%B6y%C3%BCk+O+i%C5%9Far%C9%99l%C9%99r+sistemi" title="Daxil olmanız tövsiyə olunur, amma bu məcburi tələb deyil. [o]" accesskey="o"><span>Daxil ol</span></a></li> </ul> </div> </nav> <div id="left-navigation"> <nav id="p-namespaces" class="mw-portlet mw-portlet-namespaces vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-namespaces-label" > <h3 id="p-namespaces-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Ad fəzaları</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected mw-list-item"><a href="/wiki/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi" title="Məqalənin məzmununu göstər [c]" accesskey="c"><span>Məqalə</span></a></li><li id="ca-talk" class="new mw-list-item"><a href="/w/index.php?title=M%C3%BCzakir%C9%99:B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit&redlink=1" rel="discussion" class="new" title="Səhifə barədə müzakirə (səhifə mövcud deyil) [t]" accesskey="t"><span>Müzakirə</span></a></li> </ul> </div> </nav> <nav id="p-variants" class="mw-portlet mw-portlet-variants emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-variants-label" > <input type="checkbox" id="p-variants-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-variants" class="vector-menu-checkbox" aria-labelledby="p-variants-label" > <label id="p-variants-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">azərbaycanca</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> </div> <div id="right-navigation"> <nav id="p-views" class="mw-portlet mw-portlet-views vector-menu-tabs vector-menu-tabs-legacy vector-menu" aria-labelledby="p-views-label" > <h3 id="p-views-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Görünüş</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected mw-list-item"><a href="/wiki/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi"><span>Oxu</span></a></li><li id="ca-ve-edit" class="mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&veaction=edit" title="Bu səhifəni redaktə et [v]" accesskey="v"><span>Redaktə</span></a></li><li id="ca-edit" class="collapsible mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=edit" title="Səhifənin mənbə kodunu redaktə et [e]" accesskey="e"><span>Mənbəni redaktə et</span></a></li><li id="ca-history" class="mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=history" title="Bu səhifənin keçmiş nüsxələri. [h]" accesskey="h"><span>Tarixçəyə bax</span></a></li> </ul> </div> </nav> <nav id="p-cactions" class="mw-portlet mw-portlet-cactions emptyPortlet vector-menu-dropdown vector-menu" aria-labelledby="p-cactions-label" title="Daha çox seçim" > <input type="checkbox" id="p-cactions-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-cactions" class="vector-menu-checkbox" aria-labelledby="p-cactions-label" > <label id="p-cactions-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Daha çox</span> </label> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </nav> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <h3 >Axtar</h3> <form action="/w/index.php" id="searchform" class="vector-search-box-form"> <div id="simpleSearch" class="vector-search-box-inner" data-search-loc="header-navigation"> <input class="vector-search-box-input" type="search" name="search" placeholder="Vikipediyada axtar" aria-label="Vikipediyada axtar" autocapitalize="sentences" title="Vikipediya saytında axtar [f]" accesskey="f" id="searchInput" > <input type="hidden" name="title" value="Xüsusi:Axtar"> <input id="mw-searchButton" class="searchButton mw-fallbackSearchButton" type="submit" name="fulltext" title="Bu mətnin olduğu səhifələri axtar" value="Axtar"> <input id="searchButton" class="searchButton" type="submit" name="go" title="Əgər varsa, eyni adı daşıyan səhifəyə keç" value="Get"> </div> </form> </div> </div> </div> <div id="mw-panel" class="vector-legacy-sidebar"> <div id="p-logo" role="banner"> <a class="mw-wiki-logo" href="/wiki/Ana_s%C9%99hif%C9%99" title="Ana səhifə"></a> </div> <nav id="p-navigation" class="mw-portlet mw-portlet-navigation vector-menu-portal portal vector-menu" aria-labelledby="p-navigation-label" > <h3 id="p-navigation-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Naviqasiya</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage" class="mw-list-item"><a href="/wiki/Ana_s%C9%99hif%C9%99" title="Ana səhifəni ziyarət edin [z]" accesskey="z"><span>Ana səhifə</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Vikipediya:K%C9%99nd_meydan%C4%B1" title="Layihə haqqında, nələr edəbilərsiniz, axtardıqlarınızı harda tapmaq olar"><span>Kənd meydanı</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Vikipediya:%C4%B0cma_portal%C4%B1" title="Gündəlik xəbərlər ilə əlaqəli məlumatlar"><span>İcma portalı</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:SonD%C9%99yi%C5%9Fiklikl%C9%99r" title="Vikidəki son dəyişikliklər siyahısı [r]" accesskey="r"><span>Son dəyişikliklər</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:T%C9%99sad%C3%BCfi" title="Təsadüfi məqaləyə keç [x]" accesskey="x"><span>Təsadüfi məqalə</span></a></li> </ul> </div> </nav> <nav id="p-Layihələr" class="mw-portlet mw-portlet-Layihələr vector-menu-portal portal vector-menu" aria-labelledby="p-Layihələr-label" > <h3 id="p-Layihələr-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Layihələr</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-Seçilmiş-məqalələr" class="mw-list-item"><a href="/wiki/Vikipediya:Se%C3%A7ilmi%C5%9F_m%C9%99qal%C9%99l%C9%99r"><span>Seçilmiş məqalələr</span></a></li><li id="n-Seçilmiş-siyahılar" class="mw-list-item"><a href="/wiki/Vikipediya:Se%C3%A7ilmi%C5%9F_siyah%C4%B1lar"><span>Seçilmiş siyahılar</span></a></li><li id="n-Yaxşı-məqalələr" class="mw-list-item"><a href="/wiki/Vikipediya:Yax%C5%9F%C4%B1_m%C9%99qal%C9%99l%C9%99r"><span>Yaxşı məqalələr</span></a></li><li id="n-Məqalə-namizədləri" class="mw-list-item"><a href="/wiki/Vikipediya:M%C9%99qal%C9%99_namiz%C9%99dl%C9%99ri"><span>Məqalə namizədləri</span></a></li><li id="n-Mövzulu-ay" class="mw-list-item"><a href="/wiki/Vikipediya:M%C3%B6vzulu_ay"><span>Mövzulu ay</span></a></li> </ul> </div> </nav> <nav id="p-Xüsusi" class="mw-portlet mw-portlet-Xüsusi vector-menu-portal portal vector-menu" aria-labelledby="p-Xüsusi-label" > <h3 id="p-Xüsusi-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Xüsusi</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-contactpage" class="mw-list-item"><a href="/wiki/Vikipediya:Biziml%C9%99_%C9%99laq%C9%99"><span>Bizimlə əlaqə</span></a></li><li id="n-sitesupport" class="mw-list-item"><a href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=az.wikipedia.org&uselang=az" title="Bizə dəstək verin"><span>İanə et</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/K%C3%B6m%C9%99k:M%C3%BCnd%C9%99ricat" title="Yardım almaq üçün."><span>Kömək</span></a></li> </ul> </div> </nav> <nav id="p-tb" class="mw-portlet mw-portlet-tb vector-menu-portal portal vector-menu" aria-labelledby="p-tb-label" > <h3 id="p-tb-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Alətlər</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:S%C9%99hif%C9%99y%C9%99Ke%C3%A7idl%C9%99r/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi" title="Vikidə bu məqaləyə bağlantılar [j]" accesskey="j"><span>Səhifəyə keçidlər</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:%C6%8Flaq%C9%99liD%C9%99yi%C5%9Fiklikl%C9%99r/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi" rel="nofollow" title="Bu məqaləyə aid başqa səhifələrdə yeni dəyişikliklər [k]" accesskey="k"><span>Əlaqəli redaktələr</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Vikipediya:Yükləmə_sehrbazı" title="Yeni şəkil və ya multimedia faylı yüklə [u]" accesskey="u"><span>Fayl yüklə</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/X%C3%BCsusi:X%C3%BCsusiS%C9%99hif%C9%99l%C9%99r" title="Xüsusi səhifələrin siyahısı [q]" accesskey="q"><span>Xüsusi səhifələr</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&oldid=7670372" title="Bu səhifənin bu versiyasına daimi keçid"><span>Daimi keçid</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=info" title="Bu səhifə haqqında ətraflı məlumat"><span>Səhifə məlumatları</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:CiteThisPage&page=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&id=7670372&wpFormIdentifier=titleform" title="Bu səhifəyə necə istinad etmək barədə məlumat"><span>Bu səhifəyə istinad et</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:UrlQ%C4%B1sald%C4%B1c%C4%B1s%C4%B1&url=https%3A%2F%2Faz.wikipedia.org%2Fwiki%2FB%25C3%25B6y%25C3%25BCk_O_i%25C5%259Far%25C9%2599l%25C9%2599r_sistemi"><span>Qısaldılmış URL əldə et</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:QrKodu&url=https%3A%2F%2Faz.wikipedia.org%2Fwiki%2FB%25C3%25B6y%25C3%25BCk_O_i%25C5%259Far%25C9%2599l%25C9%2599r_sistemi"><span>QR-kodu endir</span></a></li> </ul> </div> </nav> <nav id="p-coll-print_export" class="mw-portlet mw-portlet-coll-print_export vector-menu-portal portal vector-menu" aria-labelledby="p-coll-print_export-label" > <h3 id="p-coll-print_export-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Çap et/ixrac</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:Book&bookcmd=book_creator&referer=B%C3%B6y%C3%BCk+O+i%C5%9Far%C9%99l%C9%99r+sistemi"><span>Kitab yarat</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=X%C3%BCsusi:DownloadAsPdf&page=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&action=show-download-screen"><span>PDF kimi yüklə</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&printable=yes" title="Səhifənin çap versiyası [p]" accesskey="p"><span>Çap versiyası</span></a></li> </ul> </div> </nav> <nav id="p-wikibase-otherprojects" class="mw-portlet mw-portlet-wikibase-otherprojects vector-menu-portal portal vector-menu" aria-labelledby="p-wikibase-otherprojects-label" > <h3 id="p-wikibase-otherprojects-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Digər layihələrdə</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q269878" title="Bağlanan məlumatların saxlanması elementinə keçid [g]" accesskey="g"><span>Vikidata elementi</span></a></li> </ul> </div> </nav> <nav id="p-lang" class="mw-portlet mw-portlet-lang vector-menu-portal portal vector-menu" aria-labelledby="p-lang-label" > <h3 id="p-lang-label" class="vector-menu-heading " > <span class="vector-menu-heading-label">Digər dillərdə</span> </h3> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%AA%D9%85%D8%AB%D9%8A%D9%84_O_%D8%A7%D9%84%D9%83%D8%A8%D8%B1%D9%89" title="تمثيل O الكبرى – ərəb" lang="ar" hreflang="ar" data-title="تمثيل O الكبرى" data-language-autonym="العربية" data-language-local-name="ərəb" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-be mw-list-item"><a href="https://be.wikipedia.org/wiki/%D0%9E-%D0%BD%D0%B0%D1%82%D0%B0%D1%86%D1%8B%D1%8F" title="О-натацыя – belarus" lang="be" hreflang="be" data-title="О-натацыя" data-language-autonym="Беларуская" data-language-local-name="belarus" class="interlanguage-link-target"><span>Беларуская</span></a></li><li class="interlanguage-link interwiki-bn mw-list-item"><a href="https://bn.wikipedia.org/wiki/%E0%A6%AC%E0%A6%A1%E0%A6%BC_O_%E0%A6%B2%E0%A6%BF%E0%A6%96%E0%A6%A8%E0%A6%AA%E0%A6%A6%E0%A7%8D%E0%A6%A7%E0%A6%A4%E0%A6%BF" title="বড় O লিখনপদ্ধতি – benqal" lang="bn" hreflang="bn" data-title="বড় O লিখনপদ্ধতি" data-language-autonym="বাংলা" data-language-local-name="benqal" class="interlanguage-link-target"><span>বাংলা</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Notaci%C3%B3_de_Landau" title="Notació de Landau – katalan" lang="ca" hreflang="ca" data-title="Notació de Landau" data-language-autonym="Català" data-language-local-name="katalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Landauova_notace" title="Landauova notace – çex" lang="cs" hreflang="cs" data-title="Landauova notace" data-language-autonym="Čeština" data-language-local-name="çex" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Landau-Symbole" title="Landau-Symbole – alman" lang="de" hreflang="de" data-title="Landau-Symbole" data-language-autonym="Deutsch" data-language-local-name="alman" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Big_O_notation" title="Big O notation – ingilis" lang="en" hreflang="en" data-title="Big O notation" data-language-autonym="English" data-language-local-name="ingilis" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Granda_O" title="Granda O – esperanto" lang="eo" hreflang="eo" data-title="Granda O" data-language-autonym="Esperanto" data-language-local-name="esperanto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica" title="Cota superior asintótica – ispan" lang="es" hreflang="es" data-title="Cota superior asintótica" data-language-autonym="Español" data-language-local-name="ispan" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Goi_borne_asintotiko" title="Goi borne asintotiko – bask" lang="eu" hreflang="eu" data-title="Goi borne asintotiko" data-language-autonym="Euskara" data-language-local-name="bask" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D9%86%D9%85%D8%A7%D8%AF_O_%D8%A8%D8%B2%D8%B1%DA%AF" title="نماد O بزرگ – fars" lang="fa" hreflang="fa" data-title="نماد O بزرگ" data-language-autonym="فارسی" data-language-local-name="fars" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Comparaison_asymptotique" title="Comparaison asymptotique – fransız" lang="fr" hreflang="fr" data-title="Comparaison asymptotique" data-language-autonym="Français" data-language-local-name="fransız" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%A1%D7%99%D7%9E%D7%95%D7%9F_%D7%90%D7%A1%D7%99%D7%9E%D7%A4%D7%98%D7%95%D7%98%D7%99" title="סימון אסימפטוטי – ivrit" lang="he" hreflang="he" data-title="סימון אסימפטוטי" data-language-autonym="עברית" data-language-local-name="ivrit" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%AC%E0%A4%A1%E0%A4%BC%E0%A4%BE_%E0%A4%93_%E0%A4%B8%E0%A4%82%E0%A4%95%E0%A5%87%E0%A4%A4%E0%A4%A8" title="बड़ा ओ संकेतन – hind" lang="hi" hreflang="hi" data-title="बड़ा ओ संकेतन" data-language-autonym="हिन्दी" data-language-local-name="hind" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/O_jel%C3%B6l%C3%A9s" title="O jelölés – macar" lang="hu" hreflang="hu" data-title="O jelölés" data-language-autonym="Magyar" data-language-local-name="macar" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Notasi_O_besar" title="Notasi O besar – indoneziya" lang="id" hreflang="id" data-title="Notasi O besar" data-language-autonym="Bahasa Indonesia" data-language-local-name="indoneziya" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/O-grande" title="O-grande – italyan" lang="it" hreflang="it" data-title="O-grande" data-language-autonym="İtaliano" data-language-local-name="italyan" class="interlanguage-link-target"><span>İtaliano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7" title="ランダウの記号 – yapon" lang="ja" hreflang="ja" data-title="ランダウの記号" data-language-autonym="日本語" data-language-local-name="yapon" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-ka mw-list-item"><a href="https://ka.wikipedia.org/wiki/%E1%83%90%E1%83%A1%E1%83%98%E1%83%9B%E1%83%9E%E1%83%A2%E1%83%9D%E1%83%A2%E1%83%A3%E1%83%A0%E1%83%98_%E1%83%90%E1%83%A6%E1%83%9C%E1%83%98%E1%83%A8%E1%83%95%E1%83%9C%E1%83%90_O-%E1%83%93%E1%83%98%E1%83%93%E1%83%98" title="ასიმპტოტური აღნიშვნა O-დიდი – gürcü" lang="ka" hreflang="ka" data-title="ასიმპტოტური აღნიშვნა O-დიდი" data-language-autonym="ქართული" data-language-local-name="gürcü" class="interlanguage-link-target"><span>ქართული</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%A0%90%EA%B7%BC_%ED%91%9C%EA%B8%B0%EB%B2%95" title="점근 표기법 – koreya" lang="ko" hreflang="ko" data-title="점근 표기법" data-language-autonym="한국어" data-language-local-name="koreya" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Grote-O-notatie" title="Grote-O-notatie – holland" lang="nl" hreflang="nl" data-title="Grote-O-notatie" data-language-autonym="Nederlands" data-language-local-name="holland" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Stor_O-notasjon" title="Stor O-notasjon – bokmal norveç" lang="nb" hreflang="nb" data-title="Stor O-notasjon" data-language-autonym="Norsk bokmål" data-language-local-name="bokmal norveç" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu" title="Asymptotyczne tempo wzrostu – polyak" lang="pl" hreflang="pl" data-title="Asymptotyczne tempo wzrostu" data-language-autonym="Polski" data-language-local-name="polyak" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Grande-O" title="Grande-O – portuqal" lang="pt" hreflang="pt" data-title="Grande-O" data-language-autonym="Português" data-language-local-name="portuqal" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Nota%C8%9Bia_Big_O" title="Notația Big O – rumın" lang="ro" hreflang="ro" data-title="Notația Big O" data-language-autonym="Română" data-language-local-name="rumın" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%C2%ABO%C2%BB_%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%BE%D0%B5_%D0%B8_%C2%ABo%C2%BB_%D0%BC%D0%B0%D0%BB%D0%BE%D0%B5" title="«O» большое и «o» малое – rus" lang="ru" hreflang="ru" data-title="«O» большое и «o» малое" data-language-autonym="Русский" data-language-local-name="rus" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Big_O_notation" title="Big O notation – Simple English" lang="en-simple" hreflang="en-simple" data-title="Big O notation" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/O_notacija" title="O notacija – sloven" lang="sl" hreflang="sl" data-title="O notacija" data-language-autonym="Slovenščina" data-language-local-name="sloven" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%92%D0%B5%D0%BB%D0%B8%D0%BA%D0%BE_%D0%9E" title="Велико О – serb" lang="sr" hreflang="sr" data-title="Велико О" data-language-autonym="Српски / srpski" data-language-local-name="serb" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Ordo" title="Ordo – isveç" lang="sv" hreflang="sv" data-title="Ordo" data-language-autonym="Svenska" data-language-local-name="isveç" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%AA%E0%B8%B1%E0%B8%8D%E0%B8%81%E0%B8%A3%E0%B8%93%E0%B9%8C%E0%B9%82%E0%B8%AD%E0%B9%83%E0%B8%AB%E0%B8%8D%E0%B9%88" title="สัญกรณ์โอใหญ่ – tay" lang="th" hreflang="th" data-title="สัญกรณ์โอใหญ่" data-language-autonym="ไทย" data-language-local-name="tay" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/B%C3%BCy%C3%BCk_O_g%C3%B6sterimi" title="Büyük O gösterimi – türk" lang="tr" hreflang="tr" data-title="Büyük O gösterimi" data-language-autonym="Türkçe" data-language-local-name="türk" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%9D%D0%BE%D1%82%D0%B0%D1%86%D1%96%D1%8F_%D0%9B%D0%B0%D0%BD%D0%B4%D0%B0%D1%83" title="Нотація Ландау – ukrayna" lang="uk" hreflang="uk" data-title="Нотація Ландау" data-language-autonym="Українська" data-language-local-name="ukrayna" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/K%C3%BD_hi%E1%BB%87u_O_l%E1%BB%9Bn" title="Ký hiệu O lớn – vyetnam" lang="vi" hreflang="vi" data-title="Ký hiệu O lớn" data-language-autonym="Tiếng Việt" data-language-local-name="vyetnam" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%E5%8F%B7" title="大O符号 – çin" lang="zh" hreflang="zh" data-title="大O符号" data-language-autonym="中文" data-language-local-name="çin" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E5%A4%A7_O_%E7%AC%A6%E8%99%9F" title="大 O 符號 – kanton" lang="yue" hreflang="yue" data-title="大 O 符號" data-language-autonym="粵語" data-language-local-name="kanton" class="interlanguage-link-target"><span>粵語</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q269878#sitelinks-wikipedia" title="Dillərarası keçidləri redaktə et" class="wbc-editpage">Keçidləri redaktə et</a></span></div> </div> </nav> </div> </div> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> Bu səhifə sonuncu dəfə 16:53, 17 iyun 2024 tarixində redaktə edilib.</li> <li id="footer-info-copyright">Mətn <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.az">Creative Commons Attribution-ShareAlike lisenziyası</a> altındadır, bəzi hallarda əlavə şərtlər tətbiq oluna bilər. Ətraflı məlumat üçün <a class="external text" href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use">istifadə şərtlərinə</a> baxın.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Gizlilik siyasəti</a></li> <li id="footer-places-about"><a href="/wiki/Vikipediya:Haqq%C4%B1nda">Vikipediya haqqında</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Vikipediya:M%C9%99suliyy%C9%99td%C9%99n_imtina">Məsuliyyətdən imtina</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Davranış Kodeksi</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Tərtibatçılar</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/az.wikipedia.org">Statistikalar</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Kuki məlumatı</a></li> <li id="footer-places-mobileview"><a href="//az.m.wikipedia.org/w/index.php?title=B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobil versiya</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> <script>(RLQ=window.RLQ||[]).push(function(){mw.log.warn("This page is using the deprecated ResourceLoader module \"codex-search-styles\".\n[1.43] Use a CodexModule with codexComponents to set your specific components used: https://www.mediawiki.org/wiki/Codex#Using_a_limited_subset_of_components");mw.config.set({"wgHostname":"mw-web.codfw.main-858ddf96d-mw5jn","wgBackendResponseTime":152,"wgPageParseReport":{"limitreport":{"cputime":"0.079","walltime":"0.168","ppvisitednodes":{"value":194,"limit":1000000},"postexpandincludesize":{"value":3027,"limit":2097152},"templateargumentsize":{"value":0,"limit":2097152},"expansiondepth":{"value":6,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":3018,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 66.977 1 -total","100.00% 66.977 1 Şablon:Vikiləşdirmək"," 81.52% 54.599 1 Şablon:Ambox"]},"scribunto":{"limitreport-timeusage":{"value":"0.035","limit":"10.000"},"limitreport-memusage":{"value":950864,"limit":52428800}},"cachereport":{"origin":"mw-api-int.codfw.main-7cc866bdbb-5b86j","timestamp":"20241208220345","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"B\u00f6y\u00fck O i\u015far\u0259l\u0259r sistemi","url":"https:\/\/az.wikipedia.org\/wiki\/B%C3%B6y%C3%BCk_O_i%C5%9Far%C9%99l%C9%99r_sistemi","sameAs":"http:\/\/www.wikidata.org\/entity\/Q269878","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q269878","author":{"@type":"Organization","name":"Vikimedia layih\u0259l\u0259rin\u0259 t\u00f6hf\u0259 ver\u0259nl\u0259r"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2016-12-24T14:58:26Z","dateModified":"2024-06-17T16:53:27Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/8\/89\/Big-O-notation.png"}</script> </body> </html>

CINXE.COM

Böyük O işarələr sistemi — Vikipediya