Awesome q2a theme
Ask us anything
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Blogs
Previous Year
Exams
Recent questions tagged algorithms
0
votes
0
answers
Asymptotic notation
T(n)=T(n1)1 what is complexity of this
asked
May 6
in
Algorithms
by
Rahul06
(
5
points)

9
views
algorithms
0
votes
0
answers
Reference from GATE IT2005 (2 marks)
"In Binary tree, for every node the difference between the number of nodes in the left and right subtrees is at most 2." How is this statement valid in case of Left or Right Skewed Binary tree?
asked
May 2
in
Programming
by
Anupreet13
(
5
points)

8
views
selfdoubt
algorithms
binarytree
0
votes
1
answer
made easy question about time complexity
what is the time complexity in f( int n) { if(n <=2) return 1 else return f(floor(sqrt(n))) + n; }
asked
Apr 28
in
Algorithms
by
pppankajsaini
(
9
points)

31
views
time
timecomplexity
algorithms
0
votes
1
answer
CRLS question 6.57
How to Implement a stack with a priority queue ?
asked
Mar 17
in
Algorithms
by
Raj_81
(
23
points)

16
views
algorithms
0
votes
0
answers
Made Easy Postal study material objective practice sets algorithmasymptotic analysis
asked
Mar 12
in
Algorithms
by
Harshit2021
(
5
points)

22
views
algorithms
0
votes
0
answers
Need to change the book content details
Here, Chapter 9 is missing. This makes me loose 2 marks. Because I blindly believed that the content described in this material is accurate. So plz update the latest content in this material.
asked
Mar 11
in
Algorithms
by
Raj_81
(
23
points)

26
views
algorithms
+1
vote
0
answers
PLEASE HELP WITCH COMPUTER SCIENCE
asked
Mar 2
in
Others
by
Zipko
(
9
points)

45
views
algorithms
0
votes
1
answer
Selection sort
Can anybody explain me why the number of swaps in selection sort algorithm is (n1) in worst case ? Let's say the array is {6,5,4,3,2,1} then the number of swaps should be 5. But I think the no of swaps should be 3. Please explain.
asked
Feb 7
in
Algorithms
by
Akshay0798
(
7
points)

43
views
algorithms
sorting
0
votes
0
answers
gate overflow book
https://gateoverflow.in/25666/tifr2013b5 The above is the link of the question. Just for the point that I have understood the solution correctly, I'm going to explain what I understood. First we are negating the edges, so any positive weight cycle ... again, we will be able to find whether there is a negative weight cycle reachable from the source. Is the explaination correct?
asked
Feb 6
in
Algorithms
by
hadarsh
(
5
points)

12
views
graph
algorithms
0
votes
0
answers
gate overflow book
https://gateoverflow.in/4208/gate2000219 The above is the link of the question. In the question it is given that DFS results in a DFS tree T. Does this strictly imply that the graph is connected? Because if not then we can even have a disconnected graph as a counter example
asked
Feb 4
in
DS
by
hadarsh
(
5
points)

33
views
graph
algorithms
+1
vote
0
answers
ME Youtube video
Consider a given recursive algo: Algo rec(n) { if(n<=1) return(2) else { x=2*rec(n1) call f(x) } } f(x) { for(i=1; i<=x; i=i*2} printf("GATE"); } What is time complexity of rec(n)? (How to write recurrence relation for this?)
asked
Feb 3
in
Algorithms
by
sjoshis07
(
9
points)

30
views
algorithms
0
votes
1
answer
#algorithms #made0easy
Consider the following fragment of code Which of the following describes the time complexity a) b) c) ans given is a and c can someone explains please?
asked
Jan 27
in
Algorithms
by
404 found
(
37
points)

35
views
algorithms
0
votes
0
answers
#algorithm #kruskal's algo
What is minimum separator lemma?
asked
Jan 16
in
Algorithms
by
Allica
(
13
points)

13
views
algorithms
0
votes
1
answer
Made Easy Workbook Algorithms Chapter2 Q2
Solve the following with Substitution method only. $T(n) = 8T(n/2) + n^{2}logn$) n>0 T(1)=1 Note: The original question doesn’t say to solve with substitution only but i don’t like Master’s method.
asked
Jan 14
in
Algorithms
by
donniedarko
(
39
points)

28
views
algorithms
0
votes
0
answers
Need of cycle checking algorithm in minimum spanning tree algorithms
asked
Jan 11
in
Algorithms
by
ashutoshbsathe
(
5
points)

16
views
algorithms
0
votes
0
answers
Madeeasy Testseries Algo Q1
Which of the following statements are true ? Negating all the edge weights in a weighted undirected graph G and finding the minimum spanning tree gives us the maximum weight spanning tree of the original graph G In a graph with unique edge weights ... probability p1 and p2. In a connected weighted graph, every lowest weight edge is always in some minimum spanning tree.
asked
Jan 2
in
Algorithms
by
Shivateja MST
(
45
points)

43
views
algorithms
0
votes
0
answers
Unacademy Test
“Rerunning Dijkstra’s algorithm on a graph V times will result in the correct shortestpath tree, even if there are negative weight edges (No ve weight cycles” I am thinking the answer is False because even though you run at all the vertices we will have the wrong value computed at each vertex. The answer is True as provided by them (No explanation)
asked
Dec 31, 2020
in
Algorithms
by
badman
(
9
points)

25
views
algorithms
0
votes
2
answers
Made easy algorithms SW test
I didnt understand the solution. can any one explain more clearly with example?
asked
Dec 31, 2020
in
Algorithms
by
nikhil856
(
13
points)

34
views
algorithms
0
votes
0
answers
Algorithm:Doubt
Which of the following sorting algorithm gives the same number of swaps as that of the total inversion count in the array? Quick sort Selection sort Merge Sort Bubble Sort
asked
Dec 28, 2020
in
Algorithms
by
val_pro20
(
2
points)

22
views
algorithms
selfdoubt
+2
votes
0
answers
GateBook Full Length Test
Which of the following statements is/are true/correct ? A) Professor Ram gives a comparisonbased sorting algorithm that runs in T(n) = 2T(n1)+ 1. There is not enough information to know whether Ram's algorithm is correct. B) Professor ... base 6) so this also should not be the time complexity of a comparison based sorting algorithm. Can anyone confirm?.Thanks in advance
asked
Dec 28, 2020
in
Algorithms
by
Deterministic
(
31
points)

46
views
gatebook
algorithms
timecomplexity
0
votes
1
answer
For a uniprocessor system, there will always be ________ number of running process at any given time
asked
Dec 15, 2020
in
Operating System
by
billionairelink
(
5
points)

42
views
algorithms
0
votes
1
answer
MADE EASY TEST doubt
What is the complexity of this loop
asked
Dec 4, 2020
in
Algorithms
by
ijnuhb
(
747
points)

52
views
algorithms
0
votes
2
answers
maxheap test
what is the level order traversal for an array of elements 20,15,21,31,16,18,19,40 .These elements are inserted into an empty max heap.
asked
Dec 3, 2020
in
Algorithms
by
val_pro20
(
2
points)

70
views
selfdoubt
algorithms
testseries
0
votes
1
answer
sorting algorithms
Best and worst Time complexity for number of inversion using merge sort VS number of inversion using insertion sort
asked
Dec 2, 2020
in
Algorithms
by
val_pro20
(
2
points)

23
views
algorithms
selfdoubt
0
votes
0
answers
TIFR 2018 From System Science
Let G=(V,E)G=(V,E) be a DIRECTED graph, where each edge ee has a positive weight ω(e),ω(e), and all vertices can be reached from vertex s.s. For each vertex v,v, let ϕ(v)ϕ(v) be the length of the shortest path from ss to v.v. Let G′=(V,E)G′=(V, ... If PP is NOT a shortest path in G,G, then ω′(P)<2 ω(P).ω′(P)<2 ω(P). All of the above options are necessarily TRUE.
asked
Dec 1, 2020
in
Algorithms
by
Rishabh Mondal
(
5
points)

21
views
algorithms
0
votes
1
answer
Nielit exam scientific assistant
Anomalies are avoided by splitting the offending relation into multiple relations is also known as a) Accupressure b) Decomposition c) Precomposition d) Both decomposition and Precomposition
asked
Nov 27, 2020
in
Databases
by
Naveen124
(
5
points)

22
views
algorithms
0
votes
0
answers
Self Doubt : Bubble Sort
If a question is asked in GATE regarding bubble sort,should i take normal bubble sort or improved version of bubble sort? In some test series question, they are giving best case time complexity as O(n) instead of O(n^2) for bubble sort. So, which one should i take?
asked
Nov 26, 2020
in
Algorithms
by
phaneendrababu
(
11
points)

26
views
algorithms
programming
0
votes
1
answer
#algorithms #madeeasy
What is the time complexity to find kruskal’s algorithm [ MSQ ] 1. O(ElogE) 2. O(ElogV) 3. O(E+V) 4.O(E2 logV)2 i am getting 1 and 3 1(when edges are not sorted) by using disjoint set 3(when edges are sorted) by using disjoint set but answer given is 1,2
asked
Nov 26, 2020
in
Algorithms
by
404 found
(
37
points)

38
views
algorithms
0
votes
0
answers
External Sorting  Calculate number of passes
Let suppose that we have a file with n = 10^6 records. The block size is B = 10 records and we have available main memory m = 20 blocks. (Sorting with MergeSort) 1. How many runs will you produce in the ... /classes/Comp115Spring2017/exercises/Comp115Class13ExSolExternalSorting.pdf) and i am confused about the different terms i have to manage.
asked
Nov 25, 2020
in
Databases
by
AlgoHuman
(
5
points)

11
views
algorithms
databases
mergesort
selfdoubt
0
votes
0
answers
Mergesort  Number of compares between keys
How i can prove that the number of collisions between two keys remain the same and it is independent with the runs(count of subdivides) that algorithm do ?
asked
Nov 24, 2020
in
Algorithms
by
AlgoHuman
(
5
points)

15
views
algorithms
mergesort
databases
+1
vote
1
answer
NIELIT STA 2018
Given an random unsorted array ‘A’ in which every element is at most ‘d’ distance from is position in sorted array where d<Size(A). If we applied the insertion sort over this array, then the time complexity of algorithm is: O($n\log d$) O($n^2\log d$) O($nd$) O($n^2d$)
asked
Nov 18, 2020
in
Algorithms
by
Sudarshan Bandyopadh
(
11
points)

44
views
algorithms
sorting
timecomplexity
0
votes
1
answer
#MadeEasy #Algorithms #AsymptoticAnalysisOfAlgorithms
asked
Nov 17, 2020
in
Algorithms
by
sonam13
(
9
points)

24
views
algorithms
+1
vote
1
answer
Testbook Test series
What is the best case time complexity to find the smallest element in Maxheap implemented using array with n^3 * logn elements? Ω(logn) Ω(n) Ω(n^3logn) Ω(1)
asked
Nov 16, 2020
in
Algorithms
by
rsamarth
(
29
points)

48
views
algorithms
timecomplexity
+1
vote
1
answer
Made Easy Test Series
The minimum number of comparisons to find the biggest number in an unsorted list of size 15 is __________
asked
Nov 16, 2020
in
Algorithms
by
Vishal_kumar98
(
37
points)

27
views
testseries
algorithms
0
votes
0
answers
Made Easy Test Series
How much time will it take to sort n numbers by quicksort if some arbitrary algorithm takes O(n^2) to choose pivot?
asked
Nov 16, 2020
in
Algorithms
by
Vishal_kumar98
(
37
points)

29
views
testseries
algorithms
+1
vote
1
answer
MADE EASY TEST ON ALGORITHMS
$\text{A graph G with n vertices is said to be a void graph if and only if there's no edge between any pair of vertices belonging to G. }$ $\text{Let X be a void graph on $ ... $\text{ What is the value of}$ $k^{\frac{1}{2}}$ $?$
asked
Nov 12, 2020
in
Algorithms
by
ijnuhb
(
747
points)

28
views
algorithms
+1
vote
1
answer
Algorithms by Jeff Erickson
asked
Nov 10, 2020
in
Algorithms
by
kalin
(
155
points)

30
views
algorithms
selfdoubt
dijikstraalgo
+1
vote
1
answer
GATE19886 Time Complexity Algorithms
Can someone please explain what this function do with a diagram and what does it mean by payoff and INF and negate INF? https://gateoverflow.in/94363/gate19886i
asked
Nov 6, 2020
in
Algorithms
by
Akshar Ganatra
(
9
points)

19
views
algorithms
timecomplexity
selfdoubt
+2
votes
1
answer
Made Easy Workook
asked
Nov 2, 2020
in
Algorithms
by
Vishal_kumar98
(
37
points)

31
views
workbook
algorithms
0
votes
1
answer
Made Easy Algorithm
asked
Nov 2, 2020
in
Algorithms
by
Vishal_kumar98
(
37
points)

50
views
workbook
algorithms
Page:
1
2
3
4
...
15
next »
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Recent Posts
New GATEOverflow PDFs
Guidelines to users
No Recent Blog Comments
9,270
questions
3,204
answers
14,751
comments
96,304
users