Register

Recent questions tagged space-complexity

0 0 votes
1 1 answer
94
94 views
UGC NET CSE | December 2025 | Part 2 | Question: 71
What is the space complexity of the CYK algorithm for the $\mathrm{P}$ table, where $\mathrm{n}$ is the number of words in the sentence and $\mathrm{m}$ is the number of ...
User Avatar
1 1 vote
0 0 answers
286
286 views
#self doubt
Space Complexity: Total memory used by an algorithm, including the input data, temporary storage, and output data.Auxiliary Space Complexity: Extra memory used during the...
User Avatar
0 0 votes
1 1 answer
612
612 views
#AppliedGate
User Avatar
0 0 votes
3 3 answers
2.1k
2.1k views
Self doubt.
What is the time & space complexity of this algorithm?Main(){ for(i=n; i>10; i=i^1/4) { for(j=201; j<n^3; j=j+400) ...
User Avatar
0 0 votes
0 0 answers
780
780 views
Capgemini Mock Test 2023
int sum(int A[], int n) { int sum = 0, i; for(i = 0; i< n; i++) sum = sum + A[i]; return sum; } What is the space complexity? Select one: a. 2n + 8 b. 2n + 16 c. n^2 d. n...
User Avatar
0 0 votes
0 0 answers
420
420 views
Best Open Video Playlist for Asymptotic Worst-Case Time and Space Complexity Topic | Algorithm
Please list out the best free available video playlist for Asymptotic Worst-Case Time and Space Complexity from Algorithm as an answer here (only one playlist per answer)...
User Avatar
18 18 votes
2 answers 2 answers
1.8k
1.8k views
GO Classes CS Test Series | Algorithms | Topic Wise Test 4 | Question: 12
For the given recurrences calculate the tightest bound on time and space that would be required by a dynamic programming algorithm to compute $\text{OPT}(n).$$$\text{OPT}...
User Avatar
1 1 vote
1 1 answer
1.4k
1.4k views
UGC NET CSE | October 2020 | Part 2 | Question: 73
Match $\text{List I}$ with $\text{List II}$$\begin{array}{llll} & \text{List I} & & \text{List II} \\ (A) & \text{Greedy Best-First Search} & (I) & \text{Space complexity...
User Avatar
1 1 vote
0 0 answers
2.9k
2.9k views
Time Complexity for an infinite loop
What is the time complexity for infinite loopsQuestion 1 what is T(n) for this caseWhile(1){a=a+b;} Question 2 for this caseif(1){for i to na=a+b}else{for i to nfor j to...
User Avatar
0 0 votes
1 1 answer
1.6k
1.6k views
ACE algo test series
Ans given is option-B
User Avatar
0 0 votes
0 0 answers
344
344 views
Space complexity
Stack space size of counting numbers of inversion??????
User Avatar
0 0 votes
1 1 answer
806
806 views
Algorithms
what is space complexity of an algo?and what is the number of function calls in general?
User Avatar
5 5 votes
2 answers 2 answers
2.0k
2.0k views
Test Algorithms
What is the space complexity of the following code?$O(logn)$ $O(n)$$O(nlogn)$ $O(1)$ void f(int n){if(n
User Avatar
2 2 votes
1 1 answer
4.0k
4.0k views
Space Complexity of Dijkastra's algorithm
I read that the space complexity of Dijasktra is $O(V^2)$ . (http://igraph.wikidot.com/algorithm-space-time-complexity)But how ????
User Avatar
0 0 votes
0 0 answers
840
840 views
#Algorithms Space Complexity Vs Auxiliary Space Complexity?
I'm kind of confused between these two terms as for example - the Auxiliary space of merge sort, heapsort and insertion sort is O(1) whereas Space complexity of merge sor...
User Avatar
0 0 votes
2 2 answers
5.4k
5.4k views
Space Complexity of Build Max Heap
Since Heapify is a recursive function, its space complexity is $O(logn)$ because of the stack space required for recursion.I also read that space complexity of heapsort i...
User Avatar
0 0 votes
3 answers 3 answers
1.1k
1.1k views
Self-Doubt
int main() { int i; for(i=1;i<=n;i++) f(i); } void f(int n) { int A[n]; int j; for(j=1;j<=n;j++) cout<<j; }What will be the time and space complexity of the following cod...
User Avatar
1 1 vote
1 1 answer
3.6k
3.6k views
Evaluation of Postfix expression using stack
What is time and space complexity to evaluate postfix expression ?
User Avatar
1 1 vote
2 answers 2 answers
5.6k
5.6k views
Space complexity of Huffman coding
what is Space complexity of Huffman coding?
User Avatar
1 1 vote
3 3 answers
3.5k
3.5k views
MY DOUBT: Worst case space complexity of Quick sort (NOT FOR A STRAIGHT ANSWER)
First read it properly. I am not asking a specific question about space complexity.Question: What is worst case space complexity of quick sort?Everywhere it is showing O(...
User Avatar
0 0 votes
1 answers 1 answer
590
590 views
test series
is it true that space complexity is always less than equal to time complexity i.e. S(n) = O(T(n)) I think it is.
User Avatar
1 1 vote
0 0 answers
490
490 views
How large can the ratio of two memory requirements get?
Sartaj Sahani Chapter 7 question 9I seem to have stumbled upon something very basic, and I can't figure out why.The question asks "How large can the ratio of two memory r...
User Avatar
3 3 votes
1 1 answer
1.8k
1.8k views
Algorithms
I am having a doubt in this question. The binary search algorithm is implemented using recursion. Then the space complexity is :-(1) O( 1 )(2) O( n )(3) O( logn )(4) O(n ...
User Avatar
1 1 vote
1 1 answer
2.9k
2.9k views
binary search space complexity
The binary search algorithm is implemented using recursion. Then the space complexity is$\mathrm{O}(1)$$\mathrm{O}(\mathrm{n})$$\mathrm{O}(\log \mathrm{n})$$O(n \log n)$
User Avatar
3 3 votes
1 answers 1 answer
1.0k
1.0k views
merge sort
Merge sort using linked list is better than array in terms of space complexitytrue or not with explanation :)
User Avatar
3 3 votes
2 answers 2 answers
1.1k
1.1k views
Space complexity
Worst case and best case space complexity of merge sort is ___________________________
User Avatar
Page: