I believe brute force solutions to it are O(n!) but better solutions that use methods like dynamic programming are exponential times a polynomial factor ~O(2^n * n²) which is usually just described as being in the class of exponential. You can find various articles on this: medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd
The best explanation I found on youtube. Thanks a lot, finally understand it:)
Great summary and refresh - Thanks for posting. 🙏
Short and Excellent. I finally get this now. Very straightforward. Thank You.
Really well explained, thank you
very helpful, you helped me refresh my knowledge about comlexity, clearly explained, to the point, short and concise. You have my like
Nice video
Very helpful content! Easy to understand, right to the point! Thank you so much for posting this, +1 sub!
thank you for the series !
Another home run. I'm finding Data Daft is my go-to if there's a choice between content creators
Very helpful! Thank you very much
Great stuff. Please do more leetcode contents. Keep it up! thanks :D
You didn't mention O(sqrt(2)) which is rare but also important. It grows faster than O(log(n)) but slower than O(n)
Very well-explained! Kudos!
Very useful and well explained. Thank you.
incredible video, thanks
Awesome video! Thank you
Thanks for the video!
Great video, thank very much!
Great explanations
great explanation
useful explanation, thanks
Best explanation ever. Thanks ! @.@
Thank you!
Thanks.
Isn't traveling salesman a O(n!) problem? I think the backpack problem was O(2^n)
I believe brute force solutions to it are O(n!) but better solutions that use methods like dynamic programming are exponential times a polynomial factor ~O(2^n * n²) which is usually just described as being in the class of exponential. You can find various articles on this: medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd
@@DataDaft Thank you so much for your answer and for the article! The video was awesome
great explanation