9 ms·O(2^2^n) = O(4^n) = O(c^n) ; O(2^3^n) = O(8^n) = O(c^n) ; ...by natte 12y agoO(2^2^n) = O(4^n) = O(c^n) ; O(2^3^n) = O(8^n) = O(c^n) ; ...deleted 12y ago[deleted]deleted 12y ago[deleted]cousin_it 12y agoI think grandparent meant 2^(2^n), not (2^2)^n.chengsun 12y agoEven so, O(4^n) != O(8^n); there is no constant k such that k * 4^n >= 8^n.