>>dakid

blood, sweat and tears.

İlk ve Son Sarılış

Yazan: aycanayhan Nisan 10, 2009

sarilmak1

İki hafta öncesinde umutluydu. Bu seferki eskileri gibi olmayacak diye geçiriyordu içinden. Hem ondan daha iyisini mi bulacaktı ki. Ama şimdi bununda beklediği gibi gitmediğini anladı. Sorunun nerede olduğunu bulmaya çalıştı. İlk karşıya yüklendi, aradı, taradı. En ufak problem, istemediği gibi olan bir şey bulamadı karşıda. Korktu, çünkü yine kendisindeydi sorun. Karşıda bulsaydı aradığını, onun altına sığınıp kendini kandırabilirdi belki. Bundan öncekilerde de öyle mi yaptım acaba diye geçirdi içinden, hep karşıdaki sorunlara sığınmak. Hayır dedi, kendine haksız yere yüklendiğini düşündü.

Karşısındaki kusursuzdu. Ona kendisiyle ilgili bir bahane sunamazdı. Söyleyeceği şeyler aklındaydı çok net olmamakla beraber. Daha fazla üzüntüye sebep olmaktan, karşısındakini daha fazla üzmekten çekiniyordu. Cümlelerini toparladı ve söyledi. Olduramadığını, daha fazla ileri gidemeyeceğini anlattı. Karşısındakinin tavrına baktı ve anlayışlı davrandığını düşündü, öyleydi de. Ama neler hissettiğini bilemedi, bilmekten korktu. Hep karşısındakini incitmekten korkarak yaşarken bu sefer de kendi incindi, belki de incitti de.

Karşısındaki ne kadar anlayışlı gibi görünse de, sandığından zor geçmişti o dakikalar. Dışarı çıktılar, aynı yöne gideceklerdi. Karşısındaki bir yere uğraması gerektiğini söyledi. Onayladı. Karşısındaki her şey için teşekkür etti ve sarıldı. Bu ilk ve son sarılmalarıydı. O an yaptığı şeyin ciddiyeti daha iyi anladı. Karşısındaki kendini kötü hissetmesine gerek olmadığını söyledi. “Olmayınca olmuyor” dedi. Ama kendini kötü hissediyordu. O an üzdüğünün farkına vardı. O da üzüldü. Arkasına bakamadan yürürken gözünden gelen iki damla yaşa engel olamadı.

Yazı kategorisi: dakid misali | Leave a Comment »

2010′u bekleyiş

Yazan: aycanayhan Nisan 10, 2009

Yeditepe Eagles olarak;

Grupta yaptığımız 4 maçtan 3′ünü kazanmak,
Diğer 4 takımdan 2’sininde galibiyet ve mağlubiyet sayısının bizimle aynı olması,
Bu 3 takım arasında yapılan 3′lü avarajda playoffların dışında kalmamız.

Takım olarak haketmediğimiz bir yerde veda etmemiz turnuvaya ve içimizde kalan bu playoff tutkusunu önümüzdeki sezon gerçekleştirmek ümidi.

Yazı kategorisi: dakid misali | Leave a Comment »

Kewell kardeşim ayıp etti =)

Yazan: aycanayhan Şubat 27, 2009

Harry Kewell’ın Bordeaux’ya attığı muhteşem gol. (insan gibi vur:)                26 Şubat 2009 // GS 4 – 3 Bordeaux

Yazı kategorisi: dakid misali | Etiketler: , , , , , , , , , | Leave a Comment »

Yok böyle bir maç

Yazan: aycanayhan Şubat 27, 2009

galatasaray-bordeaux3-tur-rovans-maciTarih : 26 Şubat 2009
Yer : Alisamiyen Stadı ( Mecidiyeköy Gol Merkezi )
Maç Sonucu : GALATASARAY 4 – 3 Bordeaux

Fransa’da golsüz berabere biten ilk maçtan sonra UEFA’da son 16 takım arasına girmek için gol merkezinde Bordeaux takımını yenmekten başka çaremiz yoktu. Daha 12. saniyede Meira’nın basit bir kademe hatasının akabinde yediğimiz gol ile o gece yaşayacağımız iki şoktan ilkini yaşamış olduk. Daha saniye 12.saniye, durun bismillah. İlk golü yedikten sonra demoralize olmak yerine maça daha fazla asılmaya başladı aslanlar. Nihayet ilk yarının sonlarına doğru Arda kardeşimden geldi beraberlik golü. O an maçı izlediğim salonda eminim herkes o golden sonra maçı çok rahat çevirebileceğimizi düşünmeye başlamıştı. Dakika 45 olduğunda Kewell kardeşimden bir gol geldi ki, ben hayatımda Üstad Hagi’den sonra canlı olarak öyle bir gol daha izlediğimi hatırlamıyorum. Ceza sahası sağ köşesinin 4-5 metre dışından Arda’dan aldığı topa öyle bir vurdu ki Kewell kardeşim, tabiri caizse kale direklerindeki örümcek ağlarını aldı. Doksan diye tabir edilen noktaya postaladı topu. Eminim ki google’a “90′dan gol” yazıp arattığınızda Kewell’in golü gelecektir bundan sonra:P

Dakika 65 de Arda kardeşim tekrar çıktı sahneye ve Lincoln’den aldığı pas ile kaleciyi avladı. Artık 3-1′lik skor tur için bize yetecekti ve rahatlamıştık, taaki 73 ve 75. dakikalarda arka arkaya gelen 2 gole kadar, ikinci şoku da yaşamış olduk o gece. Kalmıştı 15 dakika ve durum 3-3 olmuştu. Son 15 dakika baskıyı ve tempoyu o kadar artırmıştık ki, Bordeaux takımına bırakın kendi sahalarından çıkmak,top yüzü göstermemeye başlamıştık. Son 15 dakika içinde hiçbirimizin aklında 4. golü bulamamak yoktu. 90′da Sabri’den geldi son gol ve çıldırdık.

26 Şubat 2009 Perşembe akşamı GS-Bordeaux maçına tanık olanlar çok şanslı olduklarını unutmasınlar, çünkü belgesellere konu olacak, yıllarca konuşulacak başka bir Galatasaray efsanesinin başlangıcının tanıkları oldular. Yazılacak tarihe tanıklık ettiler. Bekle bizi Avrupa. Avrupa’nın kralı geri döndü.

Yazı kategorisi: dakid misali | Etiketler: , , , , , , | Leave a Comment »

Kolay Oldu Bu Sefer

Yazan: aycanayhan Şubat 22, 2009

15 Şubat 2009 tarihli Sabancı Mushrooms – Yeditepe Eagles üniversiteler arası amerikan futbolu maçından Sabancı Mushrooms’un sahaya yeterli sayıda oyuncu (25) ile çıkamaması sonucu Yeditepe Eagles hükmen galip olarak ayrılmıştır.

Ulan bir pazar günü sabahın 8′inde kalkmışız, hava buz, tam gaz ile maça gidiyoruz, şu maçı oyna da kazan dimi. Yok, yapamadık, hükmen oldu bu seferlik =)

Bekle bizi İtü Hornets…

Yazı kategorisi: dakid misali | Etiketler: , , | Leave a Comment »

Monty Hall Problem

Yazan: aycanayhan Ocak 12, 2009

Monty Hall Problem kısaca şöyle;
Bir televizyon şovundasınız, önünüzde 3 kapı var, bir tanesinin arkasında araba, diğer ikisini arkasında keçi var. Bir kapı seçeceksiniz ve arkasındaki ödülün sahibi olacaksınız. Kapıların arkasında hangi ödüller olduğunu bilen sunucu size bir kapı seçmenizi söylüyor. Bir kapı seçiyorsunuz. Ama o kapı açılmadan önce sunucu sizin seçmediğiniz diğer iki kapıdan arkasında keçi olanını açıyor ve size seçtiğiniz kapıyı değiştirme şansı veriyor. Burdaki sorun ilk seçtiğiniz kapıyı değiştirmeli misiniz, seçtiğiniz kapıda ısrarcı mı olmalısınız, yoksa değiştirip değiştirmemeniz kazanma şansınızı etkilemez mi?

İlk bakışta siz bir kapı seçtikten ve sunucu diğer kapılardan arkasında keçi olanı açtıktan sonra seçtiğiniz kapıyı değiştirseniz de değiştirmeseniz de arabayı kazanma şansınız %50 gibi görünüyor ( Yani değiştirmek kazanma şansınızı etkilemiyor). Ama biraz daha dikkatli incelersek kapıyı değiştirmenin bize daha fazla kazanma şansı verdiğini görebiliriz.

İki seçeneğimiz var, ya teklif geldiğinde kapımızı değiştireceğiz, ya da ilk seçtiğimiz kapıda ısrarcı olacağız.

ilk seçtiğimiz kapıda ısrarcı olmak ( değiştirmemek ):
İlk başta 3 kapı varken arabayı bulma şansımız %33 ve biz nasıl bir teklifle karşılaşsak da kapımızı değiştirmeyeceğimize göre sonuçta da arabayı bulma şansımız %33 olacaktır. Şöyle düşünün, teklif gelmesin, 3 kapıdan bir kapı seçin, direk açılsın kapılar. Arabayı kazanma şansınız %33 olacaktır. Nasıl olsa değiştirmeyeceksiniz.

Kapıyı değiştirmek:
Çok basit mantıkla, ilk başta %33′lik şans ile arabayı bulursanız ve teklif sırasında kapınızı değiştireceksiniz ve kaybedeceksiniz. İlk seçtiğiniz kapıda %67′lik şans ile keçi olan kapıyı seçerseniz, kapınızı değiştireceksiniz ve kazanacaksınız. Sonuç olarak %33  kaybedersiniz, %67 kazanırsınız.

Kapı sayısını 100′e çıkaralım, bir kapı seçtik, sunucu diğer 99 kapıdan 98′ini ( keçi olan ) açtı ve bize seçtiğimiz kapıyı değiştirip değiştirmeyeceğimizi sordu. Tabiki değiştirmeliyiz. Arabanın bizim seçtiğimiz kapıda olma şansı 1% iken diğer 99 kapıdan birinde olma şansı 99%’dur. 99 kapıdan 98′inde keçi olduğunu zaten biliyorduk, ama hangilerinde olduğunu bilmiyorduk. Sunucu bize yardım etmiş oldu.

Her zaman kapıyı değiştirelim ve rastgele üretilen kapılardan rastgele bir kapı seçelim. Bir parça c kodu ile kanıtlamaya çalıştım:

#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#define COUNT 1000

int main()
{
 int kapi[3];
 int i,temp,win=0,lose=0;

 srand ( time(NULL) );

 for ( i=0;i<COUNT;i++ )
 {

  kapi[0]=0;
  kapi[1]=0;
  kapi[2]=0;
  temp=rand()%3;

  kapi[temp]=1;

  temp=rand()%3; 
  
  if( kapi[temp] == 1 )  // ilk seçişte kapıyı bulursak
  {
   lose++;
  }else
  {
   win++;
  }

 }
 printf("win = %d\nlose = %d\n",win,lose);

 return 0;

}

Sonuçlar:

win = 675 lose = 325
win = 667 lose = 333
win = 677 lose = 323
win = 672 lose = 328
win = 653 lose = 347
win = 693 lose = 307
win = 679 lose = 321
win = 681 lose = 319
win = 682 lose = 318
win = 672 lose = 328

Gördüğümüz gibi ilk seçtiğimiz kapıyı değiştirmek bize arabayı kazanmamızda daha fazla şans sunuyor. Böyle bir yarışmaya katılırsanız ilk seçtiğiniz kapıyı mutlaka değiştirin, tabi bir keçi kazanmak istemiyorsanız.

Yazı kategorisi: Algoritma | Etiketler: , , , | 6 Yorum »

Futbolun Büyüsü

Yazan: aycanayhan Ocak 6, 2009

americanfootballAmerikan futbolunu neden bu kadar sevdiğimi merak ediyorum bazen, neden bir takımın parçasıyım, neden neredeyse her antrenmandan sonra vücudumun çeşitli yerlerinin sakatlanmasına müsade ediyorum ve sürekli bir yerlerim ağrımasına göz yumuyorum, neden idman sonraları uyumaya bile yetecek kadar enerjim kalmamışken bir sonraki antrenmanı iple çekiyorum? Bunun cevabı bu sporun büyüsünde gizli.

Sadece spor yapmış olmak için mi yapıyorum bu sporu, hayır, zaten önceden de hayatımda düzenli olarak spor yapıyordum. Üniversitenin bir takımında yer almak ve hatunları lıpızlarken artizlik yapabilmek için mi? Sanmıyorum, zaten artizlik yapılacak bir yanını göremedim şimdiye kadar. Kimse zaten basit nedenlerden dolayı, kimi zaman kusacak kadar yorulana kadar antrenman yapılan bu spora başlamaz, başlasa da devam etmez.

Bu spora devam etmemin ve beni bu sporu çekici yapan en önemli etken sporun içindeki şiddettir. Öyle öfke, kin dolu bir şiddet değil tabiki, maruz kalındığında hoşa giden şiddet. Örneğin antrenmanlara bakalım: ilk başlarda kendimize kondisyon yükledik, hızlı,diri ve güçlü olmaya çalıştık, sonraları korumalıklarımızı taktık, savaşa giderken takılan zırhlar gibi, bir kuvvete maruz kaldığımızda etkiyi aza indirsin diye. Sonra sonra vurmayı öğrendik, can acıtmayı. “Ne kadar hızlı vurursan o kadar can yakarsın” dendi, daha hızlı vurduk, bizim de canımız yandı. Top tutacaksın dediler, topu tutmaya çalıştık. Tutamadığımızda bağırdılar, topa daha dikkatli yoğunlaştık, gözümüz toptan başka bir şeyi görmedi. Topu tuttuk,ama bu sefer rakibi göremedik. Rakip canımızı yaktı, onun da can yandı. Bilekler, parmaklar kırıldı, iyileşir dediler, kalan sağlarla devam ettik. Vurduk, vurulduk, canımız acıdı, can yaktık. Maçlarda can yakmayı öğrendiğiniz arkadaşlarınızla başka canlar yaktık, kazandık, kaybettik. Ama sonunda mutlu olan yine bizdik.

Diğer bir etken olarak bir takımın parçası olma isteğini söyleyebilirim. Hemen herkes hayatta dostluğun ne kadar önemli olduğunu biliyordur. Benim de hayatta en çok önem verdiğim şey dostluktur. Dostunuza sonuna kadar güvenebilirsiniz, sizin oldugunuz veya olmadıgınız yerde her zaman arkanızı kollar. Şimdi burda dostluğun ne demek oldugunu anlatacak değilim. Demem o ki, eğer inandığınız  bir takımın parçası iseniz, takım arkadasınızın sayısı kadar dostunuz var demektir. Hepiniz aynı şey için savaşırsınız. Maçta birbirinizin arkasını kollarsınız, birinizin eksik kaldığı yerde diğeriniz yetişir, amacınıza doğru omuz omuza ilerlersiniz. Yeri gelir beraber güler, şakalaşır, eğlenir, yeri gelir beraber üzülürsünüz. Ama o takım denilen oluşumda hiç bir zaman yalnız değilsinizdir.

İşte bu saydığım iki etkendir beni futbolun içinde tutan. Şiddet ve takım ruhu. Çoğu zaman stresli zamanlar yaşamak zorunda kalan birinin, o zamanlarda aşırı derecede gergin olması olası. Bu dönemlerin yüklediği stresten ve gerginlikten bu sporla kurtuluyorum ben de. Çoğu kişi de öyle yapmıyor mu zaten. Ama benim bu sporla o gerginlikten ve sinirden kurtulma şeklim biraz daha farklı tabi; baskalarının canını acıtarak, kendi canımı acıtarak. Ve takım, bir takımın parçası olmak, kazanmak, savaşmak, birşeyler paylaşmak, sevinmek, üzülmek ve bunları takım arkadaslarınla beraber yapmak, beraber vurmak, beraber vurulmak, takım ruhunu yaşamak ve yaşatmak süper bir duygu. Hepimizin neden o takımın içinde olduğumuz çok açık ve o takımın parçası olan kimsenin de bundan en ufak bir şüphesi yok; can acıtmak, kazanmak. ( whatever it takes )

Yazı kategorisi: dakid misali | Leave a Comment »

Beklenen Galibiyet

Yazan: aycanayhan Ocak 4, 2009

zafer2En son Bilgi Hunters ile maç öncesinde kalmıştık. Talihsiz bir şekilde Bilgi Hunter’a yenilmiştik. Bilgi’den kötü bir takım mıyız, kesinlikle hayır. Bilgi ile kıyaslanamayacak kadar iyi bir kadroya sahibiz, ama bilgi maçı öncesi bütün talihsizlikler bizi bulmuştu. İlk iki oyun kurucumuz maça haftalar kala sakatlanmıştı. Maça üçüncü oyun kurcumuz ile çıkmıştık, bir iki antrenmana beraber cıktıgımız bir oyun  kurucumuz. Ayrıca maçta ne hücum takımı ne de defans takımı görevini layıkıyla yerine getirebilmişti. Benim ilk maçım olmasına rağmen takımın üstünde bir talihsizlik oldugunu bariz bir şekilde sezebilmiştim. Nitekim ilk maçımızda istemediğimiz bir yenilgi almıştık.

Can sıkan ilk yenilgiden sonra takımda isteksiz bir hava vardı, antrenmanlara gelen oyuncu sayısı 15′i geçmiyordu. O zamanlarda galiba Eagles’ın üzerindeki lanet bu olmalı diye geçirdim içimden, geçmişi pek parlak değildi ne de olsa, oysa ki ne kadar da gaz başlamıştık sezona.

Ligin ikinci maçını Boğaziçi Sultan ile oynayacaktık. Artık kaybetme gibi bir lüksümüz yoktu. Kaybetme kredimizi ilk maçta harcamıştık. Gruptan çıkmak istiyorsak bu maçı kesinlikle almalıydık. Maça bir iki hafta kala takım yeniden canlanmaya başladı. Ayrıca yeni bir oyun kurucu ile bir receiver transfer etmiştik. Sağlam adamlar hakkaten. Maçtan önce antrenmanlara gerekli katılım olmaya başladı, taktik çalışaları hızlandı falan derken, tekrar maç moduna geçti takım ve Sultans maçına hazır bir hale geldi. Sultans maçının öneminden bahsedecek olursam; Eagles 5-6 yıllık tarihi boyunca Sultans karşısında değil kazanmak, skor olarak öne bile geçememişti. Sultans güçlü bir takımdı ve Eagles’ın sansının uyusmadığı bir takımdı. Sultans maçının önemini de herkes farkındaydı.

28 Aralık 2008 pazar günü saat 10.00, yer: Erdoğan Demirören Stadyumu, Kurtköy’ de Yediepe Eagles olarak Boğaziçi Sultan’ı 26-6 ‘ lık bir skor ile yendik.

Süper bir galibiyetti bizim için. Hem Eagles ruhunu tekrardan canlandırdık, hem de sezon başından beri yaptğımız ağır idmanların karşılığını biraz da olsa almış olduk. Ben ilk on birde sahaya çıkmadım, gerek sakatlık olduğunda, gerekse ihtiyaç duyulduğunda sahaya çıkıp elimden geleni yaptım. Eğer birtakımın parçası iseniz maç sırasında illaki sahada olmanız gerekmiyor, kenardan da maçın o heyecanını sonuna kadar hissediyorsunuz. “Hat” sesi geldikten sonraki line oyuncularının çarpışmaları sonucunda çıkan o kask sesleri, o anda neden orada olduğunuzu size çok açık bir şekilde açıklıyor, savaşmak için.

Yazı kategorisi: dakid misali | Leave a Comment »

Futbol ama Amerikan 2

Yazan: aycanayhan Kasım 16, 2008

En son Cavaliers ile antrenmanlara cıkacak olmanın heyacanıyla yatıp kalktığım günlerde bırakmıştım sanırım futbol maceralarımı. Ama umduğum gibi sürmedi.
İstanbul Cavaliers’in kocu aynı zamanda Yeditepe Eagles’ı da çalıştırıyordu. Velakin Eagles veteranlarıyla Cavs veteranlarının anlaşamaması sonucu koç Flowers Eagles’ı çalıştırmayı bıraktı. Bu gelişmelerin yaşandığını öğrendikten sonraki düşüncem “Cav’s ve Eagles antrenmanlarına aynı anda devam edebilirim” şeklindeydi. Ama her iki takımın antrenmanları haftada 6 güne tekabül edince iki takımdan birini bırakmak zorunda kaldım. ilk akla Eagles’ı bırakmam gelebilir; proligdeki bir takımda oynamak üniligdeki bir takımdan oynamaktan daha prestijlidir, daha önü açıktır. Ben ne yaptım peki? Cevap: Futbol kariyerime Eagles’da devam etma kararı aldım ( yesinler kariyerimi ). Neden mi? Cevap: Haddimi bildim. Bu spora yeni başlayan biri olarak, çok yüksekten uçup sonu hüsran olabilecek riskler girmekten kacındım. Daha samimi, daha amatör ve daha bana yakın olan Yeditepe Eagles ile futbola devam etme kararına vardım.
Şu an ne durumda mıyız? Pazartesi, çarşamba ve cuma sabahları ağırlık antrenmanı, o günlerin aksamına da hız, kuvvet ve formasyon çalışmaları yapıyoruz ( yaklaşık 6 haftadır yapıyoruz bunu, evet) . Bundan önceki senelerde bir varlık gösteremeyen, adeta avaraj takımı olan Eagles’ı yeniden yükseklere çıkarmayı hedefliyoruz. 23 Kasım Pazar günü Bilgi Hunters ile maçımız var. Bakalım neler olacak.

Yazı kategorisi: dakid misali | Leave a Comment »

Seçmeli Sıralama ( Selection Sort )

Yazan: aycanayhan Kasım 7, 2008

Neden Sıralıyoruz?
Elimizde bulunan her türlü bilgiye kolay ulaşmak için o bilgilerin belirli bir düzen ve sıra içinde olması, aradığımız bilgiye kolay ulaşmak için gerekli olan temel ihtiyaçlardan biridir. Basit örnek olarak; elimizde 100 tane gözü olan bir raf ve 1’den 100’e kadar numaralandırılmış 100 tane kitap olsun. Kitapların raflara belirli bir sıra ile değil de rastgele yerleştirilmiş olduğunu düşünürsek, 45 numaralı kitaba ulaşmak için en az 1, en fazla 100 rafa bakmamız gerekebilir. Ama kitapların raflara sırayla yerleştirirsek, istediğimiz numaralı kitaba tek bir rafa bakarak ulaşabiliriz. Elimizdeki bilgilerin sıralı olması bu gibi durumlarda, özellikle arama ( searching ) durumlarında işimizi oldukça kolaylaştıracaktır.
Birçok sıralama algoritması vardır. Bu algoritmalardan selection sort’a değinmeye çalışacağım:

Seçmeli Sıralama ( Selection Sort )
En basit sıralama algoritması olarak gösterilebilir. Elimizdeki dizide sıralanması gereken n tane sayı olsun. Bu sayıları küçükten büyüğe sıralamak gerekirse, sıralama algoritması şöyledir:
1- Dizinin 1. elemanından başlayarak tüm elemanlarını kontrol ederek en küçük sayıyı bul,
2- Bulduğun en küçük sayıyı dizinin 1. sayısıyla yer değiştir (swap).
3- Dizinin 2. elemanından başlayarak tüm elemanlarını kontrol ederek en küçük sayıyı bul,
4- Bulduğun en küçük sayıyı dizinin 2. sayısıyla yer değiştir (swap).
5- ……
6- Dizinin (n-1). elemanından başlayarak tüm elemanlarını kontrol ederek en küçük sayıyı bul,
7- Bulduğun en küçük sayıyı dizinin (n-1). sayısıyla yer değiştir (swap).
Her bir jenerasyonda en küçük sayıyı bulup onu swap ettiğimiz yer, o sayının sıralanmış dizideki uygun yeri olmuş oluyor.


Bir parça c kodu ile;

#include <stdio.h>
int main()
{
	int dizi[6] = { 10,1,9,2,8,3 };
	int n=6;
	int i,j,indexOfMin,temp;
	int min;

	for ( i=0;i<n-1;i++ )
	{
		min=dizi[i];
		indexOfMin=i;
		for ( j=i+1;j<n;j++ )
		{
			if( dizi[j]<min )
			{
				min=dizi[j];
				indexOfMin=j;
			}
		}
		temp=dizi[i];
		dizi[i]=min;
		dizi[indexOfMin]=temp;
	}
	printf("siralanmis dizi\n");
	for( i=0;i<n;i++ )
		printf("%d ",dizi[i] );
	printf("\n");
	return 0;
}

(21-23. satırlar arasında swap işlemi yapılıyor)
Kodda ufak değişiklikler yaparak büyükten küçüğe de sıralama yapmak mümkündür.

Karmaşıklık ( Complexity )
Sıralanmış dizinin herbir elemanını bulurken, sıralanmamış diziyi baştan sonra kontrol etmemiz gerekiyor.
1. en küçük elemanı bulurken n-1,
2. en küçük elemanı bulurken n-2,
3. en küçük elemanı bulurken n-3,
…..
(n-1). en küçük elemanı bulurken 1 tane kontrol yapılır. Yapılan tüm bu kontrollerin toplam sayısı:

( n X (n-1) ) / 2 tanedir. Seçmeli sıralamanın karmaşıklığı O(n2) olur.

Yazı kategorisi: Algoritma | Etiketler: , | Leave a Comment »