[Teoria złożoności] Znajdź najmniejszą wartość naturalną

[nowik1991]

Witam mam nastepujace zadanie do zrobienia:

1)Jaka jest najmniejsza naturalna wartość\(\displaystyle{ n}\), dla której algorytm o (dokładniej) złożoność \(\displaystyle{ 100n^2}\) działa (na tym samym komputerze) szybciej od algorytmu o dokładnej złożoności \(\displaystyle{ 2^n}\)?

Szukam rozwiazania bez kalkulatora...gdyz jest ono zbyt czasochlonne.

[bartek118]

Dla \(\displaystyle{ n=0}\) nie mamy w ogóle danych. Zakłada się, że \(\displaystyle{ n \ge 1}\)

[nowik1991]

Tak wlasnie sobie myslalem ze nie moge dla \(\displaystyle{ 0}\) no ok skoro nie moge dla 0 to jak latwo pokazac ze na wyzszej liczbie moze tak byc ale bez pomocy kalkulatora?