A jesteś pewien, że dokładnie o to chodziło w treści zadania? Zazwyczaj gdy rozważamy złożoność algorytmu chodzi nam jedynie o rząd złożoności np. O(n), O(n^2), O(n log n). W pierwszym przykładzie, który podałeś dochodząc do wyniku 8n^3 otrzymujemy nadal algorytm o złożoności O(n^3), co jest dość naturalne, ponieważ zwiększyliśmy wielkość danych wejściowych o stałą multiplikatywną, a jako, że jest to stała to złożoność nie zmieni swojego rzędu. Tak byłoby w każdym przypadku, niezależnie czy wychodzimy od O(n^3) czy O(n) czy O(n log n). Może bardziej o to chodziło w treści zadania?
Pozdrawiam,
Pozdrawiam,