Wyznaczanie k | n^k >= m

0

Napisz funkcję, która dla podanych liczb naturalnych n, m wyznacza najmniejszą liczbę
naturalną k taką, że nk >= m, złożoność czasowa algorytmu powinna być O( log k ).
Wskazówka. Najpierw wyznacz najmniejsze i takie, że n((2)i) > m

W jaki sposób szukać tego i bo chyba nie po kolei każde bo przekroczymy złożoność O(log k)?

0

https://pl.wikipedia.org/wiki/Logarytm_dyskretny masz tutaj napisane jak policzyć to w O(logk) za pomocą potęgowania ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0