Cześć. Natrafiłem na problem, którego nie mogę rozwiązać. Moim zadaniem jest wyznaczenie wartości, dla której \(\displaystyle{ 8n^2}\) jest mniejsze od \(\displaystyle{ 64n*lg{n}}\), czyli, z tego co mi się wydaje, rozwiązanie nierówności \(\displaystyle{ 8n^2 qslant 64n*lg{n}}\). Jakoś nie mogę tego rozwiązać, będę bardzo wdzięczny, jeśli ktoś mi pomoże i mniej więcej opisze, jak to się robi. Zaznaczam, że próbowałem to rozwiązać, ale niestety, nie wychodzi mi...
Wielkie dzięki
PS: jestem początkujący w tex-u, wybaczcie nieudolny zapis
Edit:
Może sformuję problem trochę inaczej, bo widzę, że troche osób już temat obejrzało, ale odpowiedzi żadnej .
Jest tak książeczka, "Wprowadzenie do algorytmów", która aktualnie zaczynam czytać. Pierwszym zadaniem do obliczenia jest coś takiego (treść sparafrazowana ): Sortowanie przez wstawianie wykonuje \(\displaystyle{ 8n^2}\) operacji, zaś sortowanie przez scalanie \(\displaystyle{ 64n*lg{n}}\) dla takich samych danych. Wyznacz, dla jakiej wartości \(\displaystyle{ n}\) sortowanie przez wstawianie działa lepiej niż sortowanie przez scalanie.
To tak mniej więcej .
Logarytm + kwadrat -> mała nierówność
-
JankoS
- Użytkownik
- Posty: 3101
- Rejestracja: 21 lis 2007, o 10:50
- Płeć: Mężczyzna
- Lokalizacja: Zarów
- Pomógł: 635 razy
Logarytm + kwadrat -> mała nierówność
\(\displaystyle{ n qslant lgn^8 lg10^n qslant lgn^8, \ (n=1,2,3,...)}\)