Register

Recent questions tagged logarithmic-function

0 votes
2 answers
2
Unacademy-Test-series
Can anyone explain this?
Can anyone explain this?
User Avatar
0 votes
2 answers
3
Slowness and Fastness of any algorithm
How the slowness and the fastness of any algorithm depends ? Is (n/logn) is slower than log(logn) ?
How the slowness and the fastness of any algorithm depends ?Is (n/logn) is slower than log(logn) ?
User Avatar
2 votes
1 answer
4
Self doubt algorithms
In coremen it is given that $\log^kn$=$(\log n)^k$ $\log\log n$ is not equal to $\log^2n$ i understood it with example please correct me if I am wrong .
In coremen it is given that$\log^kn$=$(\log n)^k$$\log\log n$ is not equal to $\log^2n$ i understood it with exampleplease correct me if I am wrong .
User Avatar
1 votes
3 answers
5
Algorithm substitution method
How to find log n base2+ log n base 3+ log n base4+........log n base n?
How to find log n base2+ log n base 3+ log n base4+........log n base n?
User Avatar
1 votes
1 answer
7
madeeasy test series
Consider the following functions: $f1=n^{\log n}$ $f2=2^n$ $f3=2^{\sqrt{n}}$ Which of the following is true with regard to asymptotic growth? A. $f1\leq f3\leq f2$ B. $f3\leq f1\leq f2$
Consider the following functions:$f1=n^{\log n}$$f2=2^n$$f3=2^{\sqrt{n}}$Which of the following is true with regard to asymptotic growth?A. $f1\leq f3\leq f2$B. $f3\leq f...
User Avatar
1 votes
1 answer
8
test series
Arrange the following functions in asymptotically increasing order f1(n) = n0.999999 log n f2(n) = 10000000n Please explain your solution. Thanks
Arrange the following functions in asymptotically increasing orderf1(n) = n0.999999 log nf2(n) = 10000000nPlease explain your solution. Thanks
User Avatar
2 votes
1 answer
10
groowth rate
N log (N2) N1.5 which will grow faster
N log (N2)N1.5which will grow faster
User Avatar
1 votes
1 answer
12
Time Complexity
log(log*n) and log*(logn) Which function is in order of other??
log(log*n) and log*(logn)Which function is in order of other??
User Avatar
1 votes
2 answers
13
Algorithm
Is n^2 2^(3log base 2 n) = theta (n^5).
Is n^2 2^(3log base 2 n) = theta (n^5).
User Avatar
0 votes
1 answer
14
coremen
what is difference between log*log n and log(log*n)?
what is difference between log*log n and log(log*n)?
User Avatar
1 votes
1 answer
18
#made easy
Big oh estimate for f(x)=(x+1)log($x^2 +1$)+3$x^2$ is given as 1.O(xlogx) 2.O($x^2$) 3.O($x^3$) 4O($x^2$logx)
Big oh estimate forf(x)=(x+1)log($x^2 +1$)+3$x^2$ is given as1.O(xlogx)2.O($x^2$)3.O($x^3$)4O($x^2$logx)
User Avatar
0 votes
1 answer
19
Is logloglogx same as log^3(x) same as (logx)^3?
It is given in CLRS book chapter 3, page no. 56 that lg^k(n) = (lg n)^k. Can somebody please give me an example or check if my example is correct? Shoudn't lg^k(n) be { lg lg lg..... k times (n) }?
It is given in CLRS book chapter 3, page no. 56 that lg^k(n) = (lg n)^k. Can somebody please give me an example or check if my example is correct? Shoudn't lg^k(n) be { l...
User Avatar
0 votes
1 answer
20
Difference between two below functions
What is the difference between $\log^m n$ and $(\log n)^m.$ Can anyone explain?
What is the difference between $\log^m n$ and $(\log n)^m.$ Can anyone explain?
User Avatar
1 votes
1 answer
21
Order of growth
Arrange the following functions in ascending order according to their order of growths. $\begin{align} f_1 &= 100000 \cdot n\\[1em] f_2 &= \frac1{30} \cdot n^2\\[1em] f_3 &= (\log n)^{200}\\[1em] f_4 &= 2^n\\[1em] f_5 &= n \cdot \log n \end{align}$
Arrange the following functions in ascending order according to their order of growths.$$\begin{align}f_1 &= 100000 \cdot n\\[1em]f_2 &= \frac1{30} \cdot n^2\\[1em]f_3 &=...
User Avatar
1 votes
1 answer
22
Solve for x :
I have an equation $X\log(X)=\log N$. Can anybody solve for $X$ from this equation?
I have an equation $X\log(X)=\log N$. Can anybody solve for $X$ from this equation?
User Avatar
3 votes
3 answers
23
which of the functions is greater ?
F1 =(logn)! F2=(log(n!)) F3 = (logn)^logn Just one query n! would be a constant rght , so in F1 we are taking factorial of a constant while in second one we are taking log of a constant so definitely F2 should be less than F1 .Am I correct or wrong at this point ?
F1 =(logn)! F2=(log(n!)) F3 = (logn)^logn Just one query n! would be a constant rght , so in F1 we are taking factorial of a constant while in second one we are taking lo...
User Avatar
1 votes
3 answers
25
which of the following is correct
which of the following is correct?
which of the following is correct?
User Avatar
To see more, click for the full list of questions or popular tags.