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
En esta página del sitio puede ver el video en línea DFS - Data Structures And Algorithms : JAVA de Duración hora minuto segunda en buena calidad , que subió el usuario Dilruba Köse 25 septiembre 2022, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 4,903 veces y le gustó 125 a los espectadores. Disfruta viendo!
