Computer Sciences > GATE 2023 > Algorithms
Consider functions Function 1 and Function 2 expressed in pseudocode as follows:
Let f1(n) and f2(n) denote the number of times the statement "x = x + 1" is executed in Function 1 and Function 2, respectively. Which of the following statements is/are TRUE?
A
f1(n) ∈ Θ(f2(n))
B
f1(n) ∈ o(f2(n))
C
f1(n) ∈ ω(f2(n))
D
f1(n) ∈ O(n)

Correct : b,d

Similar Questions

Match the following (P) Prim’s algorithm for minimum spanning tree (i) Backtracking (Q) Floyd-Warshall algorithm fo...
#82 MCQ
Consider the following table Algorithms Design Paradigms (P) Kruskal (i) Divide and Conquer...
#203 MCQ
Consider the following functions, where n is a positive integer.n1/3, log(n), log(n!), 2log(n)Which one of the following options lists the functions in increasi...
#1569 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......