3 ms·Even so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.by chengsun 12y agoEven so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.