Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745743

Aşağıdakilerden hangisi asimptotik gösterimlerden birisidir?


Büyük C gösterimi

Büyük O gösterimi

Büyük M gösterimi

Büyük B gösterimi

Büyük S gösterimi


Yanıt Açıklaması:

Bir algoritma çalıştığında kaç birim adımda sonuca ulaşacağı hesaplanarak aynı problemi çözen farklı algoritmaların verimliliği karşılaştırılabilir. Bilgisayar bilimcileri, fonksiyonların büyümesini de göz önünde bulundurarak algoritmaları karşılaştırırken

kullanılmak üzere üç tane gösterim tanımlamıştır:

Büyük O Gösterimi

Büyük ? Gösterimi

Büyük ? Gösterimi

Bu bilgilerden de anlaşıldığı üzere büyük O gösterimi asimptotik gösterimlerden biridir.

Yorumlar
  • 0 Yorum