DFS - Data Structures And Algorithms : JAVA

Pubblicato il: 25 settembre 2022
sul canale di: 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

In questa pagina del sito puoi guardare il video online DFS - Data Structures And Algorithms : JAVA della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Dilruba Köse 25 settembre 2022, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 4,903 volte e gli è piaciuto 125 spettatori. Buona visione!