Register

Time complexity

363 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Master theoremNext → · Self doubt- Undecida...
← Previous in category · Master theoremNext in category → · self doubt
Position:
Show:

Related questions

3 3 votes
1 1 answer
232
232 views
GO Classes asked Aug 31
232 views
GO Classes DPP | GATE CS, DA | Algorithms | Time Complexity
The algorithm $\text{ALGSORT}$ sorts an array of distinct integers using comparisons.The function $\text{MININDEX(V,i,j)}$ returns the position of the smallest element in...
1 1 vote
1 1 answer
163
163 views
GO Classes asked Aug 29
163 views
GO Classes DPP | GATE CS, DA | Algorithms | Time Complexity
Suppose Huffman coding is implemented as follows.Initially, the $n$ symbols are stored in a min priority queue according to their frequencies.The algorithm repeatedly per...
1 1 vote
1 1 answer
139
139 views
GO Classes asked Aug 26
139 views
GO Classes DPP | GATE CS, DA | Algorithms | Time Complexity
Consider,f1(N): x = 0 for i = 0 to N - 1: x++ return xand,f2(N, R): x = 0 for i = 0 to N - 1: for j = 1; j <= R; j = j + j: x = x + f1(j) return xWhat is the order of gro...
0 0 votes
1 1 answer
210
210 views
GO Classes asked Dec 19, 2025
210 views
GO Classes DPP | PYTHON & DSA |TIME COMPLEXITY
What is the time complexity of the function log_plus_linear (n) in terms of the input size $n$ (where $n$ is a positive integer)?def log_plus_linear(n): count = 0 ...