DFS - Data Structures And Algorithms : JAVA
Herkese selam ☺️
Bu dersimizde DFS ( Depth First Search ) algoritmasını işledik. DFS nin complexity sini ele alacak olursak; Node sayımıza N diyelim aradaki bağlantılara da B. Her bir Node u ve bağlantıyı bir kere kontrol ettiğimiz için time complexity si O(N+B) olur. Space complexity ise tüm node ların gezilip gezilmediğini tuttuğumuz için O(N) dir.
Daha sonra da HackerRank ten DFS ile alakalı bir soru çözdük ve soruda recursion kullandık. Normal bir graph tan farklı olarak soruda her bir hücreye DFS uygulamış olduk. Bu yüzden total complexity mize row*column da eklenmiş oldu.
Umarım faydalı bir ders olmuştur, iyi seyirler 🥰
0:00 Giriş
0:31 DFS genel anlatımı
5:40 Hackerrank soru çözümü
HackerRank Soru;
https://www.hackerrank.com/challenges...
GITHUB
https://github.com/rdilruba/DataStruc...
BANA ULAŞIN
Instagram
/ ydilrubakose
Nesta página do site você pode assistir ao vídeo on-line DFS - Data Structures And Algorithms : JAVA duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Dilruba Köse 25 Setembro 2022, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 4,903 vezes e gostou 125 espectadores. Boa visualização!
