Deprecated: Implicit conversion from float-string "1542620201.148" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1542620201.148" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1542620201.148" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1542620201.148" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1542620201.148" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
What is the ascending order of the following growth functions? / GATE Overflow for GATE CSE
Register

What is the ascending order of the following growth functions?

791 views

1 Answer

1 votes
1 votes
Second Position: (2^1/2)^log n

Fourth Position: (log n)!
User Avatar
Voting & Accepting an answer helps improve the community

Related questions


Deprecated: Implicit conversion from float-string "1536325971.187" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1536325971.187" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1536325971.187" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1536325971.187" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1529844358.618" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1529844358.618" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1529844358.618" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1529844358.618" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
762
views
0 answers
2 votes
Manu Thakur asked Dec 20, 2017
762 views
DAA: growth of functions
Can someone please prove or disprove the following conjecture?1. Let f(n) be a asymptotically positive function.$f(n) + o(f(n)) = \Theta(f(n))$Note that this is small-oh....
User Avatar
356
views
0 answers
1 votes
Mayankprakash asked Sep 7, 2018
356 views
Order of growth
1.What is exact difference between order of growth of the function and asymptomatic growth of the functions?Please suggest on above point.
User Avatar
7.4k
views
1 answers
3 votes
sunil sarode asked Nov 10, 2017
7,387 views
Arrange the following functions in asymptotically increasing order
Arrange the following functions in asymptotically increasing orderf1(n) = n0.999999 log nf2(n) = 10000000nf3(n) = 1.000001nf4(n) = n2Ans is f1, f2, f4, f3I am not unders...
User Avatar
668
views
1 answers
0 votes
radha gogia asked Jun 24, 2018
668 views
what is the tightest bound for the below functions ?
n2 + O(n2) = Theta(n2) I am not getting how can we say that tightest bound is in terms of theta , because theta(n2 ) implicitly implies Big-Omega(n2 ) and Big O(n2 ) , ...
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 4.1 4% 2.5 2% 72 1.7 1% 2 0.0 0% 569k 52%
Control 14.2 13% 1.7 1% 5 12.9 12% 12 0.0 0% 175k 16%
View 1.1 1% 1.1 1% 12 0.0 0% 0 0.0 0% 89k 8%
Theme 77.5 75% 3.9 3% 15 73.7 72% 3 0.0 0% 249k 22%
Stats 5.2 5% 0.1 0% 0 5.1 4% 1 0.0 0% 0k 0%
Total 102.1 100% 9.3 9% 104 93.4 91% 18 0.0 0% 1084k 100%