O(3^n)是否仍写为O(2^n)？

O(3^n)不等于O(2^n)。在大O表示法中，O(3^n)表示随着输入规模n的增加，算法的时间复杂度以3的n次方增长。而O(2^n)表示随着输入规模n的增加，算法的时间复杂度以2的n次方增长。这两者是不同的复杂度表示。

具体来说，O(3^n)的增长速度比O(2^n)要快。当n变大时，O(3^n)的增长速度远远超过O(2^n)，因为3的n次方增长速度比2的n次方更快。

举个例子来说明，当n=10时，O(3^n)的值为59049，而O(2^n)的值为1024。可以看到，O(3^n)的值远远大于O(2^n)的值。

因此，O(3^n)和O(2^n)是不同的复杂度表示，不能互相替代。在分析算法的时间复杂度时，需要根据具体情况选择正确的复杂度表示。