Menu

Question Discussion & Solution

MCQ
Q.
The function f(n)=o(g(n)) if and only if Limit f(n)/g(n)=0 n->∞

forum Community Discussion

speaker_notes_off

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

login Login to Discuss

auto_awesome Similar Questions

MCQ
1.
The functions f & g are non-negative functions. The function f(n)=θ(g(n)) if and only if there exist positive constants c1,c2 & n0 such that ________for all n, n≥ n0
forum Discussion
MCQ
2.
The function f(n)=o(g(n)) if and only if Limit f(n)/g(n)=0 n->∞
forum Discussion
MCQ
3.
Performance based criteria of algorithm , which has to do with its storage requirements is _______________
forum Discussion
MCQ
4.
Given two non-negative functions f(n)= 6n2+5n+1 and g(n)=n2 . Calculate lower bound value ,C
forum Discussion
MCQ
5.
Time complexity of given algorithm 

Algorithm:

Sum(A,S) 
{ 
for i:=1 to n-1 
{ 
for j:=2 to n-1
 { 
 S:=S+i+j;
  return S;
   }
 }
 }
forum Discussion

category More Design and Analysis of Algorithms Topics

article

Design and Analysis of Algorithms Basics

format_list_bulleted 76 MCQs
Practice arrow_forward
article

Asymptotic Notation

format_list_bulleted 38 MCQs
Practice arrow_forward
article

Divide and Conquer Strategy

format_list_bulleted 18 MCQs
Practice arrow_forward
article

Sorting

format_list_bulleted 14 MCQs
Practice arrow_forward
article

Linear Time Sorting

format_list_bulleted 8 MCQs
Practice arrow_forward
article

Dynamic Programming

format_list_bulleted 18 MCQs
Practice arrow_forward
article

Greedy Algorithms

format_list_bulleted 10 MCQs
Practice arrow_forward
article

Backtracking Algorithms

format_list_bulleted 13 MCQs
Practice arrow_forward
article

Graphs

format_list_bulleted 18 MCQs
Practice arrow_forward
article

Complexity Theory

format_list_bulleted 11 MCQs
Practice arrow_forward