IUCODERS

Konuyu görüntüle

IUCODERS FORUM > Duyurular > Okul ile ilgili > discrete math

Yazar

fonemi

Kayıt: 09.01.2007

12.04.2007-23:10 #19847

Çok iyi anladığımı söyleyemem ama sanırım şöyle;

Eğer f(x) ve g(x) gibi iki fonksiyon

|f(x)| <= C|g(x)| (x>k olduğunda)

bunu en az bir C,k çifti için sağlıyorsa, f(x) is O(g(x)) denir. Yani f(x), g(x)'in big-O'su oluyor.

Örnekle açıklayayım :

Diyelim x^2+5x+7 fonksiyonu x^2 fonksiyonunun big-O'su mudur diye sordu. Bakıyoruz :

|x^2+5x+7| <= |13x^2| (x>1 olduğunda)

Bu doğru olduğuna göre (C=13, k=1) ilk fonksiyon ikinci fonksiyonun big-O'sudur diyebiliriz. C ve k yerine istenilen sayı alınabilir, yeter ki en az bir tane C,k çifti bulunabilsin.

Yazar

mezarci

Koordinat veremem
banlandı
Kayıt: 21.01.2007

12.04.2007-23:29 #19849

Arkadaşlar bence zeka soruları çözün baya iyi oluyo

There is no Coders!!

Yazar

real

Gelecekten
Kayıt: 18.11.2006

12.04.2007-23:29 #19850

yani c'yi ve k'yı istediğimiz herhangi bişey alabiliriz oylemi?
o zaman direk k'yı 1 c'yi de 10000000 gibi bişey alsak ta olur yani pylemi ?

birde big omega ile big theta vardı onlarda sanırım big o ya bağlı olarak bişeyler oluyordu onun hakkında bilgisi olanm varmı ???

"Yok imza mimza..."

Yazar

kellad

istanbul
Kayıt: 21.01.2006

12.04.2007-23:32 #19851

C ve k önemli değil. Yukardaki tanım da eksik olmuş. k=1 için olmuyor da zaten. Bu tanıma göre x^3 de bu şartları sağlar ama fonksiyonun büyük O gösterimi değildir. Aşağıdaki sayfada hepsini açıklamış:
http://tr.wikipedia.org/wiki/B%C3%BCy%C3%BCk_O_G%C3%B6sterimi

Decompiling the code of universe.
Listening the cosmic background radiation.
Swimming in Inter Stellar Medium.

Yazar

fonemi

Kayıt: 09.01.2007

12.04.2007-23:37 #19852

Hayır x^3 <= Cx^2 (x>k) önermesini her zaman doğru kılacak bir tane bile C,k çifti bulunamaz. Tanımda bir hata yok, kitapta da böyle yazıyor.

Yazar

kellad

istanbul
Kayıt: 21.01.2006

12.04.2007-23:43 #19853

Pardon, biraz uykuluyum da yanlış anlamışım.

küçük eşit işaretini eşitlik olarak gördüm. Doğrudur.