• 1-) VERİYAPILARI - ARAMA ALGORİTMALARI

DİKKAT! Aşağıdaki algoritmaların herbiri ayrı birer konu olarak ele alınmıştır. Ayrıntıları görmek için konu bazlı aratabilirsiniz!

 

• Listeler (diziler (array)) üzerinde çalışan arama algoritmaları:
  • Doğrusal Arama (Linear Search)  =>>  O(n)
  • İkili arama (binary search) =>> log₂(n)
• Şekiller (graflar (Graphs) ) üzerinde çalışan algoritmalar
  • Prim’s Algoritması
  • Kruskal Algoritması
  • Dijkstra Algoritması
  • Bellman Ford Algoritması
  • İkili arama ağacı (Binary Search Tree)
  • Şekillerde (Graph) sığ öncelikli arama (Breadth First Search, BFS)
  • Derin öncelikli arama (depth first search)
  • B-ağaçları (B-Tree)

 

 

GRAF DOLAŞMA ALGORİTMASI

• BFS
• DFS

Not: DFS ile BFS aynı hızdadır

 

MINIMUM SPENING TREE

• PRİM  => en küçüğü bünyeye ekle
• KRUSKAL => küçükten büyüğe doğru sırala

Not: Kruskal prime göre daha hızlıdır

 

EN KISA YOL

• BELLMAN FORD
• DISKJTRA