big o notation

English - Turkish

Definition of big o notation in English Turkish dictionary

Büyük O (Big-Oh) gösterimi matematiksel bir gösterim olup işlevlerin (fonksiyonların) asimptotik davranışlarını tarif etmek için kullanılır. Daha açık şekilde anlatmak gerekirse, bir işlevin büyümesinin asimptotik üst sınırını daha basit başka bir işlev cinsinden tanımlanması demektir. İki temel uygulama alanı vardır: matematik alanında genellikle kırpılmış bir sonsuz serinin kalan terimini karakterize etmek için kullanılır; bilgisayar bilimlerinde ise algoritmaların bilgi işlemsel karmaşıklığının çözümlemesi için kullanılır

Big O gösterimi

English - English

Definition of big o notation in English English dictionary

A particular notation used to express the limiting behaviour of a function or the time complexity of an algorithm

In computational complexity theory, big O notation is often used to describe how the size of the input data affects an algorithm's usage of computational resources (usually running time or memory). It is also called Big Oh notation, Landau notation, and asymptotic notation. Big O notation is also used in many other scientific and mathematical fields to provide similar estimations

Hyphenation

big o no·ta·tion

Turkish pronunciation

bîg ō nōteyşın

Pronunciation

/ˈbəg ˈō nōˈtāsʜən/ /ˈbɪɡ ˈoʊ noʊˈteɪʃən/

Etymology

() From the capital letter O (short for order) used in the notation.