Ünite Sınavı Soruları

f(n) = 6n²–3n fonksiyonunun asimtotik gösterimi nedir?

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

IV. Büyük Q Gösterimi

Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?

İç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?

Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?

f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

n tane sayının birleştirme sıralamasının alacağı zamanın nasıl hesaplanacağı hangi seçenekte doğru olarak verilmiştir?

Algoritma analizi yaparken kaç durumun analizinden faydalanılır?

Lineer arama algoritmasını düşünecek olursak aradığımız elemanın dizinin son elemanı olması veya dizide hiç bulunmaması durumunda aşağıdakilerden hangisi söz konusudur?

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?

Lineer arama algoritmasını düşünecek olursak aradığımız elemanın dizinin son elemanı olması veya dizide hiç bulunmaması durumunda aşağıdakilerden hangisi söz konusudur?

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

I. Temel operasyon için toplam ifadesi bulunur.

II. Problemin girdi büyüklüğünü veren parametre belirlenir.

III. Algoritmanın temel operasyonu belirlenir.

IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Yukarıda verilen genel olarak bir algoritmanın analizinde kullanılan adımların doğru sıralanışı aşağıdakilerden hangisidir?

Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?

Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?

Algoritmaların analizini yaparken aşağıdakilerden hangisi analizinden faydalana­bileceğimiz durumlardan biri değildir?

“Tasarlanan algoritma ile problemin

çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

Aşağıdaki hangi gösterim ile verilen bir algoritmanın değerinin, o gösterimindeki fonksiyonun değerinden daha büyük olduğunu göstermektedir?

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?