DFS - Data Structures And Algorithms : JAVA

Publié le: 25 septembre 2022
sur la chaîne: Dilruba Köse

4,903

125

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

Sur cette page du site, vous pouvez voir la vidéo en ligne DFS - Data Structures And Algorithms : JAVA durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Dilruba Köse 25 septembre 2022, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 4,903 fois et il a aimé 125 téléspectateurs. Bon visionnage!

54,509