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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Exams
Recent questions tagged #algorithms
0
votes
0
answers
Self doubt finding complexity algorithms where study this topic
asked
Feb 9
in
Algorithms
by
Ram Swaroop
(
177
points)

38
views
timecomplexity
algorithms
#algorithms
0
votes
1
answer
Made EasyCBT2
Which of the following is incorrect a. f(n) + Ω(f(n)) = Ω(f(n)). b. f(n) + Ο(f(n)) = Θ(f(n)). c. f(n) + Ο(f(n)) = Ο(f(n)). d. f(n) + Ω(f(n)) = Θ(f(n)).
asked
Jan 19
in
Algorithms
by
Dheeraj Varma
(
22
points)

117
views
#madeeasycbt2
#algorithms
0
votes
0
answers
Made Easy Demo test full length Q31
Please help me with the approach to solve this question
asked
Dec 30, 2019
in
Algorithms
by
ssap09
(
42
points)

13
views
madeeasytestseries
#gatepreparation
#algorithms
#algorithms#timecomplexity
0
votes
2
answers
Ace Mock 1 2019 Q47
I am not able to understand the question properly.. someone plz explain
asked
Dec 26, 2019
in
Algorithms
by
ssap09
(
42
points)

69
views
#gatepreparation
#sorting
#linearsearch
#algorithms
0
votes
0
answers
Made Easy Test Algorithms
True or False The running time of radix sort is effectively independent of input given.
asked
Dec 20, 2019
in
Algorithms
by
tp21
(
269
points)

22
views
#algorithms
#sorting
#radixsort
0
votes
0
answers
Made Easy Test Algorithms
The Maximum number of comparison needed in iteration to sort 18 numbers of 6 digit using radix sort base of number is 5 _____? My Approach was: Since radix sort is not comparison based sorting I answered it as zero. But Ans given says540.
asked
Dec 20, 2019
in
Algorithms
by
tp21
(
269
points)

11
views
#algorithms
#madeeasytestseries
#radixsort
#sorting
0
votes
0
answers
GATE Matrixmultiplication
Is there any shortcut way to find minimum number of matrix multiplications needed given the order of some N matrices?? Because the actual table procedure is very lengthy & consumes more than 5 minutes if large values are given then & there are ... very less chances of getting positive marks. So If someone have any method pls. share, It will be really helpful:)
asked
Dec 17, 2019
in
Algorithms
by
pass_i0n
(
15
points)

8
views
#algorithms
#matrixmultiplication
0
votes
0
answers
Extended Master Theorem
In Extended Master Theorem, What is the meaning of (logn)^p: Is it logn * logn * … *logn or loglog...logn (p times)?
asked
Dec 14, 2019
in
Algorithms
by
Vinit Gore
(
6
points)

15
views
#algorithms
#timecomplexity
0
votes
0
answers
self doubt in algorithms time complexity
What is the answer for this?
asked
Dec 6, 2019
in
Algorithms
by
Abhipsa Mishra
(
16
points)

5
views
algorithms
timecomplexity
#algorithms
0
votes
1
answer
testbook MST doubt
In the above question what does the line "edges are uniformly distributed over the half open interval [0,1)" means and whats the significance of this in constructing MST?
asked
Nov 20, 2019
in
Algorithms
by
Alka Kasotia
(
11
points)

22
views
#algorithms
mst
0
votes
0
answers
testbook algo doubt
Consider an algorithm that receives as input the n – element arrays ‘a’ & ‘b’ of real numbers and a value ‘val’ (the arrays are not necessarily sorted). The algorithm returns true if there are indexes ‘i’ & ‘j’ such that a[i] + b[j] = val and false otherwise.
asked
Sep 15, 2019
in
Algorithms
by
manisha11
(
26
points)

37
views
#algorithms
0
votes
0
answers
[GATEBOOK TS] what is value of yx?
what will be value of y?
asked
Sep 8, 2019
in
Algorithms
by
ummokkate
(
48
points)

19
views
#testseries
#algorithms
0
votes
3
answers
Algorithms  Time Complexity analysis
1 .Let P be the problem. Suppose that the worst case asymptotic running time complexity of P is in O($n^2$lgn) and is also in Ω(n). Now let A be an algorithm that solves P. Which of the following is correct about A: A has worstcase time ... time case complexity of an algorithm is θ(n). The Algorithm executes in time T(n) = Ω($n^2$) for every input data.
asked
Aug 22, 2019
in
Algorithms
by
sagar2405
(
149
points)

65
views
algorithms
timecomplexity
#algorithms
0
votes
0
answers
Algorithms  Time complexity
1 .Solve the recurrence: $T(n) = 2T(\sqrt n) + log\ n$ $T(n) = T(\frac{n}{2}) + 2T(\frac{n}{4}) +n$ 2 .$f(n) = n^{1.01}$ and $g(n) = n(log\ n)^2$ then which one is true $f(n) = O(g(n))$ $f(n) = \Omega(g(n))$ $f(n) = \Theta(g(n))$ 3 . $f(n) = n^{\frac{1}{2}}, g(n) = 1$, then is it correct $g(n) = o(fn)$ {$o$ = small o Not big $O$} Please solve the above questions.
asked
Aug 22, 2019
in
Algorithms
by
sagar2405
(
149
points)

18
views
algorithms
#algorithms
timecomplexity
0
votes
0
answers
Sorting algorithm
An unsorted array of n elements is given to you and you have to print largest 10% of them. This can be done on time O(1) O(n) O(logn) O(nlogn)
asked
Aug 21, 2019
in
Algorithms
by
sagar2405
(
149
points)

26
views
algorithms
programming
#algorithms
algorithum
0
votes
1
answer
Made easy Algorithm
Which of the following procedure is suitable for finding the longest path from given vertex to any other vertex in a directed acyclic graph(weighted) with few negative weight edge. Divide and conquer Greedy algorithm Dynamic programming All of the above
asked
Aug 20, 2019
in
Algorithms
by
sagar2405
(
149
points)

22
views
programming
#testseries
#algorithms
algorithum
0
votes
0
answers
Made easy test series  Algorithm
How to do find 0/1 knapsack in minimum time?
asked
Aug 19, 2019
in
Algorithms
by
sagar2405
(
149
points)

21
views
programming
#testseries
#algorithms
0
votes
1
answer
MST of that graph always contains edges with first minimum and second minimum weight. State true/false.
asked
Aug 9, 2019
in
Algorithms
by
commenter commenter
(
31
points)

24
views
mst
#algorithms
0
votes
2
answers
GATEBOOK TESTSERIES
Consider the below statements S1: Selection sort runs faster than Insertion sort for an array with all keys identical. S2: Selection sort runs faster than Insertion sort for an array in reverse order. Which of the following statements is true? (A) Only S1 (B) Only S2 (C) Both S1 and S2 (D) Neither S1 or S2
asked
Aug 7, 2019
in
Algorithms
by
ummokkate
(
48
points)

23
views
#algorithms
algorithmstestseries
0
votes
1
answer
Made easssy test series
The number of distinct BFS and DFS traversal possible on complete graph of n vertices is?
asked
Aug 6, 2019
in
Algorithms
by
dheerwani
(
7
points)

21
views
#testseries
#algorithms
#gatepreparation
#gate
0
votes
1
answer
Recurrence Relation
Solve it using substitution method pls give the solution??
asked
Aug 5, 2019
in
Algorithms
by
Rajeevkr
(
11
points)

20
views
#algorithms
0
votes
1
answer
Narsimha Karunamachi
What will be the time complexity and how?
asked
Jul 31, 2019
in
Algorithms
by
Rajeevkr
(
11
points)

29
views
#algorithms
0
votes
0
answers
ALGORITHM MST
An undirected graph G(V,E) contains n (n>2) nodes of name V1,V2…..Vn. 2 nodes Vi and Vj are connected iff 0<ij<=2. Each edge (Vi ,Vj) is assigned a weight i+j. The cost of minimum spanning tree of such graph with 10 nodes is_____
asked
Jul 24, 2019
in
Algorithms
by
Ritabrata Dey
(
119
points)

12
views
#algorithms
0
votes
0
answers
OPTIMIZATION ALGORITHM
Suppose there are 6 files F1,F2,F3,F4,F5,F6 with sizes 150 , 225, 75, 60, 275 and 65 KB respectively. The files are to be stored on a sequential device in such a way that optimizes access time. In what order must the files be stored_____
asked
Jul 24, 2019
in
Algorithms
by
Ritabrata Dey
(
119
points)

10
views
#algorithms
0
votes
1
answer
ALGORITHM QUESTION 10
Consider the following matrices with given dimensions: A(4x6) B(6x8) C(8x4) D(4x5) which is the optimal solution: ((A(BC))D) ((AB) (CD))
asked
Jul 24, 2019
in
Algorithms
by
Ritabrata Dey
(
119
points)

15
views
#algorithms
0
votes
1
answer
Time Complexity question
A(n) { If(n >= 1) { A(n  1) Printf(n) A(n  1) } } What is the time complexity of this algo?? And how to find it??
asked
Jul 24, 2019
in
Algorithms
by
Ritabrata Dey
(
119
points)

16
views
#algorithms
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
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Top Users
Feb 2020
shashin
363 Points
Shaik Masthan
79 Points
SuvasishDutta
39 Points
srestha
33 Points
Mk Utkarsh
32 Points
neeraj_bhatt
31 Points
!KARAN
30 Points
Debapaul
23 Points
Pratyush Priyam Kuan
18 Points
kalra05
18 Points
Monthly Top User and those within 60% of his/her points will get a share of monthly revenue of GO subject to a minimum payout of Rs. 500. Current monthly budget for Top Users is Rs. 75.
3,338
questions
1,582
answers
10,283
comments
89,934
users