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
На этой странице сайта вы можете посмотреть видео онлайн DFS - Data Structures And Algorithms : JAVA длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Dilruba Köse 25 Сентябрь 2022, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 4,903 раз и оно понравилось 125 зрителям. Приятного просмотра!
