Yazan : Şadi Evren ŞEKER
Sequential Search (Sıralı arama) ismi de verilen bu arama tam anlamıya bir veriyi, arananlara teker teker bakarak aramaktır.
Yani aşağıdaki sayılar arasında 15 sayısını aramak için:
4 6 12 8 5 15 25 34
Teker teker bütün sayılara bakılır. Örneğin baştan başlanarak 4 aranan sayı mı? değil 6 aranan sayı mı değil 12 aranan sayı mı değil şeklinde bütün sayılar alınır ve aranan sayı bulunana kadar devam eder.
Örnekten de anlaşılacağı üzere n sayılık bir kümede arama işlemi yapılırken, aranan sayının bu kümede hiç bulunmaması durumu ancak n sayının tamamına bakılarak olabilir. Dolayısıyla algoritmanın karmaşıklığı (complexity, growth rate, big-oh) O(n) olmaktadır.
985 views
merhabalar.
Bağlı listeler (singly-doubly) ve diziler konusunda doğrusal aramalar da zaman karmaşıklığı O(n) olarak geçiyor. Birde sabit arama diye birşey var.
1 – Doğrusal arama ile ne farkı var.
2 – Sabit aramalar da zaman karmaşıklığı yine O(n) midir.
3 – Dogrusal ve sabit aramanın dişında ne gibi arama çeşitleri vardır.
Teşekkürler.
sabit aramanın literatürdeki tam ismini söylerseniz sorunuzu cevaplayabilirim.
Hocam
Bu konuları yeni ögrenmeye çalıştıgım için, dogrusal karmaşıklık ile dogrusal aramayı birbirine karıştırmışım. Dogrusal karmaşıklık ve sabit karmaşıklık diye geçiyor kitapta. Yanlış anladıgım için yanlış soru sormuşum.
anladım, bu durumda aşağıdaki yazıları okumanızda fayda var:
http://www.bilgisayarkavramlari.com/2010/06/17/karmasiklik-siniflari-complexity-classes/
http://www.bilgisayarkavramlari.com/2010/09/24/algoritma-analizi-analysis-of-algorithms/
http://www.bilgisayarkavramlari.com/2008/12/22/en-kotu-durum-analizi-worst-case-analysis/
çok teşekkür ederim hocam.
selam hocam;
rica etsem doğrusal arama hakkında örnek algoritma yazabilir misiniz?(turbo pascal da)