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
Match the following (P) Prim’s algorithm for minimum spanning tree (i) Backtracking (Q) Floyd-Warshall algorithm fo...
#82 MCQ
Match the following (P) Prim’s algorithm for minimum spanning tree (i) Backtracking (Q) Floyd-Warshall algorithm fo...
#82 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......