Whats is the meaning of polynomial run-time in input size ? [duplicate]
-
01-11-2019 - |
题
This question already has an answer here:
If an algorithm runs in exponential time with exponential input then we say it runs in polynomial time ? Why ? Doesn't the algorithm run in exponential time anyway ? How the input size affects ? Thanks.
没有正确的解决方案
不隶属于 cs.stackexchange