Is there a property for log(n)/n? I found a small exercise which I couldn't figure what to do, so I found a solution. Then I tried to understand it and everything went well until I got to this part: 1/8=log(n)/n Then it just skipped and say that the answer was n=43. I was wondering if there is some kind of property for log(n)/n I don't know about. Or otherwise, how was this solved? EDIT: This is the exercise Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n, insertion sort runs in 8n2 steps, while merge sort runs in 64n lg n steps. For which values of n does insertion sort beat merge sort?
przesypkai4
Answered question
2022-07-17
Is there a property for log(n)/n?
I found a small exercise which I couldn't figure what to do, so I found a solution. Then I tried to understand it and everything went well until I got to this part:
Then it just skipped and say that the answer was . I was wondering if there is some kind of property for I don't know about. Or otherwise, how was this solved?
EDIT: This is the exercise Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n, insertion sort runs in 8n2 steps, while merge sort runs in 64n lg n steps. For which values of n does insertion sort beat merge sort?
And this was the solution given: