Video: Neden büyük O notasyonu kullanıyoruz?
2024 Yazar: Taylor Roberts | [email protected]. Son düzenleme: 2023-12-16 00:33
Büyük O gösterimi fonksiyonları büyüme oranlarına göre karakterize eder: aynı büyüme oranına sahip farklı fonksiyonlar temsil edilebilir kullanarak aynısı O gösterimi . Mektup O kullanılır çünkü bir fonksiyonun büyüme hızı NS fonksiyonun sırası olarak da adlandırılır.
Ayrıca bilmek, Big O notasyonu neden yararlıdır?
Büyük O gösterimi algoritmaları genel verimlilik ve ölçeklenebilirlik açısından analiz etmenize olanak tanır. Algoritmanın doğal verimliliğine ve girdinin boyutuna göre nasıl değiştiğine odaklanmak için platformdan, dilden, işletim sisteminden değişebilen verimlilikteki sabit düzen farklılıklarını soyutlar.
Ayrıca, hangi Big O notasyonu daha verimlidir? Ö (logN): Logaritmik Bu en verimli arama algoritması İşlem sayısı başlangıçta zirve yapar ve daha sonra girdinin boyutu arttıkça düzleşir. NS çoğu yaygın bir örnek, bir ikili arama ağacıdır. JavaScript ikili arama ağacı uygulamasının iyi bir açıklaması için bu makaleye bakın.
Buna karşılık, Big O notasyonunu nasıl açıklıyorsunuz?
NS Büyük O gösterimi bir algoritmanın üst sınırını tanımlar, bir işlevi yalnızca yukarıdan sınırlar. Örneğin, Ekleme Sıralaması durumunu düşünün. En iyi durumda doğrusal zaman ve en kötü durumda ikinci dereceden zaman alır. Ekleme sıralamanın zaman karmaşıklığının şu şekilde olduğunu güvenle söyleyebiliriz: Ö (n^2).
Big O notasyonu en kötü durum mu?
Rağmen büyük o gösterimi ile ilgisi yok En kötü durumda analiz, genellikle temsil ederiz En kötü durumda tarafından büyük o gösterimi . Yani, ikili aramada en iyisi durum NS Ö (1), ortalama ve En kötü durumda NS Ö (oturum). Kısacası, “türünde bir ilişki yoktur. büyük O için kullanılır En kötü durumda , Teta ortalama durum ”.
Önerilen:
2 zamanlı bisikletlerin neden büyük boruları var?
Kirli bisikletimin egzoz borusunda neden bir şişkinlik var? Bu şişkinliğe genişleme odası denir ve motorun beygir gücünü artırmak için kullanılır (fotoğraf için bu sayfaya bakın). Bu teknik sadece iki zamanlı motorlarda işe yarar, bu yüzden bunu birçok arazi motosikletinde görürsünüz ancak sokak bisikletlerinde görmezsiniz
Kötü bir kafa contası neden aşırı ısınmaya neden olur?
Kafa contası arızası, motorun çok fazla ısınmasından kaynaklanabilir (tıkanmış bir radyatör, soğutma sıvısı sızıntısı, arızalı fan vb. sonucu), ancak kafa contasının yanması motorun aşırı ısınmasına da neden olabilir
Neden etanol kullanıyoruz?
Etanol, benzin karışımını oksijenlendirmek için kullanıldığından, bu da yakıtın daha fazla yanmasını ve dolayısıyla daha temiz emisyonlar üretmesini sağlar, yakıtta kullanımının hava kalitesi için bariz faydaları vardır
Neden Fahrenheit ve Celsius kullanıyoruz?
Fahrenheit, sıcaklığı tam olarak ölçmek için üstündür. Aynı zamanda daha iyi çünkü insanlar su sıcaklığından çok hava sıcaklığına önem veriyor. Bu nedenlerden dolayı, Fahrenheit'i metrik karşılığı için reddetmek yerine, bir sıcaklık ölçümü standardı olarak kabul etmeliyiz
Neden çok plakalı debriyaj kullanıyoruz?
Çok plakalı bir kavrama, bir otomobil aracının motor şaftı ile şanzıman şaftı arasında güç iletmek için motorun volanı ile sürtünmeli temas sağlamak için çoklu kavrama plakalarının kullanıldığı bir kavrama türüdür