Question
In my textbook: https://www.amazon.com/Algorithms-Sanjoy-Dasgupta/dp/0073523402 it says on page 8 that any polynomial dominates any logarithm: n dominates (log(n))^3 But I find this not to be
In my textbook:
https://www.amazon.com/Algorithms-Sanjoy-Dasgupta/dp/0073523402
it says on page 8 that "any polynomial dominates any logarithm: n dominates (log(n))^3" But I find this not to be true in all cases. Take for example (log(n))^7, it will dominate n. With n=10000 we have (log(n))^7 = 16384 Are these rules in the textbook not always true, just vague guidelines? Can you explain?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
From Herds To Insights Harnessing Data Analytics For Sustainable Livestock Farming
Authors: Prof Suresh Neethirajan
1st Edition
B0CFD6K6KK, 979-8857075487
