closed by
1,384 views
0 votes
0 votes
closed as a duplicate of: GATE CSE 2023 | Question: 44

Time complexity

 f( )
 {
    while(n>1) 
    {
        for (i = 1 to n)
        { 
        }
        n = n/2
    }
 }
 g ( )
 {
    for (i = 1 to 100n)
    {
    }
 }

 

 

  1. $f(x)=O(g(x))$
  2. $f(x)=\theta(g(x))$
  3. $f(x)=o(g(x))$
  4. $f(x)=\omega(g(x))$

 

closed by
Answer:

Related questions

1 votes
1 votes
0 answers
2
1 votes
1 votes
1 answer
3
GO Classes asked Feb 5, 2023
1,145 views
Which of the following option guarantee that a computer system transit from user mode to kernel modemalloc callsystem callfunction callpage fault