3 ms·
How is n^10^100 polynomial?
by froh 5y ago
How is n^10^100 polynomial?
- skissane 5y agoO(n^k) is polynomial for all k > 1, and that remains true when k=10^100
- google234123 5y agon^2 is polynomial, 2^n is exponential (variable is in the exponent)
- froh 5y agoDuh. I feel stupid. Thanks for the kind and factual explanation.