Real-world example of exponential time complexity

后端 未结 5 2029
南笙
南笙 2021-01-30 04:09

I\'m looking for an intuitive, real-world example of a problem that takes (worst case) exponential time complexity to solve for a talk I am giving.

Here are examples for

5条回答
  •  梦毁少年i
    2021-01-30 05:10

    The brute force solution of the traveling salesman problem is O(n!) which is approximately O(N^N)

提交回复
热议问题