DFS - Data Structures And Algorithms : JAVA

Veröffentlicht am: 25 September 2022
auf dem Kanal: 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

Auf dieser Seite können Sie das Online-Video DFS - Data Structures And Algorithms : JAVA mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Dilruba Köse 25 September 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 4,903 Mal angesehen und es wurde von 125 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!