Real-world example of exponential time complexity

后端 未结 5 2193
南笙
南笙 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条回答
  •  情书的邮戳
    2021-01-30 04:47

    What about finding a subset of integers within a set such that their sum is a designated value X?

    I believe this has complexity O(2^(n/2))

提交回复
热议问题