2 ms·O(n^k) is polynomial for all k > 1, and that remains true when k=10^100by skissane 5y agoO(n^k) is polynomial for all k > 1, and that remains true when k=10^100