thank you mx. russell :,,)
you just saved my life. thank you
why is the running time of BFS not O(V+E) ?
You are right, it is. However, in this special case O(|V|) = O(|E|) since if O(|V|) > O(|E|) then there will be free hanging nodes - these can never match so can be removed. This means we can simplify to O(V+E) to O(E).
very high quality
Its BREADTH not BREAKFAST just say BFS if u reallly canttttttt
😂😂
I must be hungry because I heard Breakfast Search
a perfect explanation! Thanks!
Best explanation I've seen of this algo online, thank you!
betichod tereko smajh main kaise aa rha hai madarchod. Translation: you daughter fukker how do you get this shitty explanation you perfect as* hole
Can you show the worst case of this algorithm? Thank you so much!
Thuận Nguyễn-Thái Hi, the big O notation I was using does describe the worst case. hope this helps.
Thank You, Very much :)
Nice explanation, thanks
thank you mx. russell :,,)
you just saved my life. thank you
why is the running time of BFS not O(V+E) ?
You are right, it is. However, in this special case O(|V|) = O(|E|) since if O(|V|) > O(|E|) then there will be free hanging nodes - these can never match so can be removed. This means we can simplify to O(V+E) to O(E).
very high quality
Its BREADTH not BREAKFAST just say BFS if u reallly canttttttt
😂😂
I must be hungry because I heard Breakfast Search
a perfect explanation! Thanks!
Best explanation I've seen of this algo online, thank you!
betichod tereko smajh main kaise aa rha hai madarchod. Translation: you daughter fukker how do you get this shitty explanation you perfect as* hole
Can you show the worst case of this algorithm? Thank you so much!
Thuận Nguyễn-Thái Hi, the big O notation I was using does describe the worst case. hope this helps.
Thank You, Very much :)
Nice explanation, thanks