retagged by
2,483 views
0 0 votes
If f(n)=3n+2 then we can say that 3n+2<=(-4)(-n) .Can constant be negative in asymptotic notation?

1 Answer

Position:
Show:

Related questions

0 0 votes
2 2 answers
1.3k
1.3k views
1 1 vote
2 2 answers
1.5k
1.5k views
mdboi asked Oct 28, 2022
1,526 views
how do i apply master theorem to this? T(n)=2T(n/2)−n^3n
2 2 votes
6 6 answers
26.7k
26.7k views
mohitrai0_0 asked Sep 28, 2018
26,663 views
I was wondering whether the recurrence T(n) = T(n/2) + 2n could be solved by using master theorem, and what would be the way. I tried solving the recurrence but can't. Th...
0 0 votes
2 2 answers
728
728 views
Mak Indus asked Nov 10, 2018
728 views
Given an array of distinct integers A[1, 2,…n]. Find the tightest upper bound to check the existence of any index i for which A[i]= i.(a) O (1) ...