Big O notation ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Big O notation, yazılımda büyük O gösterimi anlamına gelir.
Bir algoritmanın çalışma süresinin veya bellek kullanımının girdi büyüdükçe nasıl arttığını anlatma yöntemi; örneğin O(1), O(n) veya O(n²).
English: A way of describing how the running time or memory use of an algorithm grows as the input gets bigger, for example O(1), O(n) or O(n²).
Nerede ve nasıl kullanılır?
Teknik mülakatların ve performansa odaklanan kod incelemelerinin merkezindedir. O(n) ifadesi 'O of n' ya da 'order n' diye okunur; 'That's O(n²); can we do better?' gibi cümleler sık duyulur.
Örnek cümleler
In Big O notation, looking up a key in a hash map is O(1) on average.
Büyük O gösteriminde bir hash map'te anahtar aramak ortalama O(1)'dir.
The interviewer asked me to describe both solutions using Big O notation.
Mülakatçı iki çözümü de büyük O gösterimiyle anlatmamı istedi.
Sık kullanılan kalıplar
- in Big O notation
- Big O analysis
- express in Big O notation
- worst-case Big O
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: