Ответом на вопрос может послужить расчет предела отношений двух функций. Если мы утверждаем, что одна "растет" быстрее другой, то берем их отношение и считаем его предел (при n->∞). Если значение устремится к бесконечности - утверждение верно.
В случае n^3 и 2^n так и получается:
тыц