The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions tagged spacecomplexity
0
votes
0
answers
1
How large can the ratio of two memory requirements get?
asked
Mar 3
in
DS
by
XbrucewayneX
(
113
points)

25
views
datastructure
arrays
spacecomplexity
+3
votes
1
answer
2
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 logn ) According to me, the answer should be option 2. Please explain the solution as well.
asked
Jan 12
in
Programming
by
Asim Abbas
(
265
points)

77
views
algorithms
spacecomplexity
+3
votes
2
answers
3
Space complexity
Worst case and best case space complexity of merge sort is ___________________________
asked
Nov 11, 2017
in
Algorithms
by
srestha
Veteran
(
82.6k
points)

86
views
algorithms
spacecomplexity
+2
votes
1
answer
4
How to determine the time complexity of this loop?
asked
Nov 7, 2017
in
Algorithms
by
Narasimhan
(
143
points)

130
views
algorithms
asymptoticnotations
timecomplexity
spacecomplexity
nongate
+5
votes
1
answer
5
Inplace Merge Sort via Doubly linked list in place of Array
asked
Nov 2, 2017
in
Algorithms
by
Chhotu
Veteran
(
14.7k
points)

137
views
algorithms
sorting
spacecomplexity
linkedlists
complete
timecomplexity
+2
votes
1
answer
6
Gatebook_Mocktest2(DS)
The intended purpose of this code is to precompute all the primes less than N. When it is finished executing, for r ∈ [2, N), bits[r] is supposed to equal 1 if and only if N is composite. Assume that the bits array is initialized to all zeroes. for ( int x ... n < N is prime. (A) I only (B) I and II only (C) II and III only (D) I, II, and III
asked
Feb 8, 2017
in
DS
by
smartmeet
Boss
(
5.5k
points)

168
views
gatebook_mt2
datastructure
spacecomplexity
timecomplexity
asymptoticnotations
0
votes
0
answers
7
GateBook Mock Test_2(Algorithms)
asked
Feb 7, 2017
in
Algorithms
by
smartmeet
Boss
(
5.5k
points)

152
views
gatebook_mt2
datastructure
algorithms
spacecomplexity
timecomplexity
0
votes
1
answer
8
Space complexity
Which of the following algorithm have the smallest memory requirement i.e Low space complexity including data space and run time stack for recursive calls. A)insertion sort B)quick sort C)merge sort D)selection sort
asked
Feb 5, 2017
in
Programming
by
reena_kandari
Boss
(
8.3k
points)

220
views
algorithms
spacecomplexity
sorting
+3
votes
1
answer
9
Project Euler Problem 1
What is the Time and Space Complexity of Both the Codes ? Are both O(1)? If so why? And then how is the second more efficient? Below is the code in Brute Force for(i=0;i<1000;i++) { if(i%3==0  i%5==0) { sum+=i; } } This is Using Summation int P1(int n) { int t, ... n1)/5; f=(n1)/15; return((3*t*(t+1)/2) + (5*x*(x+1)/2)  (15*f*(f+1)/2)); }
asked
Jan 28, 2017
in
Algorithms
by
sripo
(
57
points)

90
views
algorithms
timecomplexity
spacecomplexity
0
votes
0
answers
10
Algorithms [Euclid's Algorithm for GCD]
asked
Dec 8, 2016
in
Algorithms
by
rahul sharma 5
Veteran
(
23.9k
points)

195
views
algorithms
spacecomplexity
+5
votes
2
answers
11
Space complexity of heap sort
Why space complexity of heapsort is O(1)....and why not O(logn)..because of space required by recursion calls which is equivalent to height of the tree...where am i getting wrong plz help...
asked
Nov 7, 2016
in
Algorithms
by
vineet.ildm
Active
(
1.3k
points)

679
views
algorithms
timecomplexity
spacecomplexity
sorting
heap
+6
votes
2
answers
12
Test Series
Which algorithm has smallest memory requirement in terms of data space and runtime stack(for recursive calls)? (Low Space Complexity) A. Insertion sort B. Selection sort C. Quick Sort D. Merge Sort
asked
Nov 3, 2016
in
Algorithms
by
parthbkgadoya
(
423
points)

286
views
testseries
algorithms
sorting
spacecomplexity
+4
votes
1
answer
13
Space Complexity of sorting
asked
Oct 19, 2016
in
Algorithms
by
KISHALAY DAS
Boss
(
7.7k
points)

369
views
spacecomplexity
algorithms
0
votes
1
answer
14
BFS Theory
1. Does space complexity includes both input space and extra space needed for algorithm or only extra space? 2.What will be Space complexity for BFS algorithm with adjacency matrix representation? Please reply with supporting references.
asked
Oct 12, 2016
in
Algorithms
by
Shyam Singh 1
Active
(
1.6k
points)

172
views
spacecomplexity
bfs
0
votes
2
answers
15
Find the Space complexity of following Code [Ace Gate Practice Booklet Vol1 Page 127]
asked
Jun 2, 2016
in
Algorithms
by
APOORV PANSE
(
225
points)

485
views
spacecomplexity
algorithms
+1
vote
1
answer
16
GEEK_MOCK_QUETION_14
QUESTION 14 : Consider the below Pseudo code written in C style bool fun(int arr[], int n, int X) { if (X == 0) return true; if (n == 0 && X != 0) return false; if (arr[n–1]*arr[n–1] ... space D) Time Complexity of fun() is O(n2) and it requires O(n2) extra space Correct – A How to calculate space complexity?
asked
Jan 26, 2016
in
Algorithms
by
Sumit1311
Active
(
1.7k
points)

263
views
spacecomplexity
timecomplexity
geekmock2016
+5
votes
1
answer
17
What is the time complexity?
double foo(int n) { int i; double sum; if(n == 0) { return 1.0; } else { sum = 0.0; for(i = 0; i < n; i++) { sum += foo(i); } return sum; } } The time complexity of the above code is?
asked
Aug 29, 2014
in
Algorithms
by
Arjun
Veteran
(
347k
points)

463
views
timecomplexity
spacecomplexity
algorithms
normal
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Dream of M.Tech in IIT
M.Tech preparation
My success story
IIITH Application Form
Another failure attempt
Follow @csegate
Gatecse
Recent questions tagged spacecomplexity
Recent Blog Comments
Many Congratulations to you and well said. When I ...
Congratulations bhava.. :) Hope we meet at IIT ...
check for what u get in the college predictor of ...
Thank You so much for the edits and making this ...
@Sunny Mukherjee Congratulations and all the best ...
34,170
questions
40,846
answers
115,884
comments
39,703
users