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
On this page of the site you can watch the video online DFS - Data Structures And Algorithms : JAVA with a duration of hours minute second in good quality, which was uploaded by the user Dilruba Köse 25 September 2022, share the link with friends and acquaintances, this video has already been watched 4,903 times on youtube and it was liked by 125 viewers. Enjoy your viewing!
