1 votes 1 votes Which one is greater in asymptomatic notation? 1)n 2)(log n)100 Algorithms algorithms time-complexity + – Nitesh Choudhary asked May 10, 2017 edited May 10, 2017 by srestha Nitesh Choudhary 1.9k views answer comment Share Follow See 1 comment See all 1 1 comment reply srestha commented May 10, 2017 reply Follow Share take log in both sides and check 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes let put n = 2m now 1) n = 2m 2) (log n)100 (log 2m)100 =m100 (if take base 2) now u can see that 1st one is exponential time and 2nd one is pollynomial time so n > (log n)100 pawan kumarln answered May 11, 2017 selected Jul 11, 2017 by pawan kumarln pawan kumarln comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes ''logn'' raise to any constant power will be always smaller than ''n'' asymptotically....you can take log on both sides and check it. However, ''logn'' raised to the power ''logn'' itself will be greater than n. vamp_vaibhav answered May 26, 2017 vamp_vaibhav comment Share Follow See 1 comment See all 1 1 comment reply shinelikeasmile commented Jun 30, 2020 reply Follow Share can you please tell me why we say log n raise to any constant is asymptotically smaller than n even if the values for large n are greater for log raised to the power of some constant than n 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes n ? (log n)^100 Taking log on both sides, log n log(log n)^100 log n 100*loglog(n) now put any big value of n let n = 2^1024 log 2^1024 100*loglog(2^1024) 1024 * 1 100*log(1024) 1024 100*10 1024 > 1000 so n > (log n)^100. vishalshrm539 answered Jun 13, 2017 vishalshrm539 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes http://fooplot.com/#W3sidHlwZSI6MCwiZXEiOiIobG9nKHgpKV4xMDAiLCJjb2xvciI6IiMwMDAwMDAifSx7InR5cGUiOjAsImVxIjoieCIsImNvbG9yIjoiIzAwMDAwMCJ9LHsidHlwZSI6MTAwMCwid2luZG93IjpbIi0yLjY2MDI1MjUxNjM1MTk5OSIsIjMuOTk1NzQ3NDgzNjQ3OTk4IiwiLTAuNjI4MjU1NzUyMTkxOTk5NCIsIjMuNDY3NzQ0MjQ3ODA3OTk4Il19XQ-- shubh_0075 answered May 10, 2017 shubh_0075 comment Share Follow See all 0 reply Please log in or register to add a comment.