First time here? Checkout the
FAQ
!
x
menu
Ask
search
person
Google Login
search
brightness_auto
Blog
Submit Assignments
Questions
Unanswered
Tags
Categories
Ask a Question
All
computer graphics
aoa
engineering physics 2
c programming
engineering chemistry 2
cg-pyq
engineering drawing
data structures
java
bee
Recent questions and answers in Analysis of Algorithms
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
19
views
Rewrite and Compare Rabin Karp and Knuth Morris Pratt Algorithms
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
12
views
Write a short note on All pairs shortest path algorithm
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
29
views
Write an algorithm to find min and max number using divide and conquer strategy
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
15
views
Explain assembly line scheduling problem with example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
12
views
Explain Single source shortest path algorithm using dynamic programming approach.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain the different methods used to solve recurrence equations.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
10
views
Explain and apply Naïve string matching on following strings String1: COMPANION String2: PANI
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
9
views
Write a short note on Bellman Ford Algorithm
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
12
views
Determine the LCS of the following sequences: X: {A, B, C, B, D, A, B} Y: {B, D, C, A, B, A}
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
17
views
Explain the difference between greedy approach and dynamic programming approach.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
11
views
Solve the following using master method: i. T(n) = 8T(n/2) + n2 ii. T(n) = 4T(n/2) + nlogn
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
27
views
Write algorithm for binary search. Explain the algorithm with example
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain multistage graph problem with suitable example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
14
views
Explain the different asymptotic notations with graphs.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
15
views
Explain Branch and Bound with Travelling salesperson problem
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
347
views
Write the Kruskal’s algorithm for minimum spanning tree. What is the complexity of Kruskal’s algorithm?
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
14
views
Sort the following elements using quick sort: 74, 25, 14, 66, 84, 53, 30, 48
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
17
views
What is minimum spanning tree. Explain Prim’s algorithm for computing minimum spanning tree.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
16
views
Explain multistage graph problem with suitable example.
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
by
AjinkGupta
in
Analysis of Algorithms
asked
Jan 24
13
views
Explain the different asymptotic notations with graphs
aoa
thumb_up_off_alt
0
like
thumb_down_off_alt
0
dislike
0
answers
To see more, click for all the
questions in this category
.
Categories
All categories
First Year Engineering
(47)
Second Year Engineering
(84)
semester 3
(42)
semester 4
(42)
Engineering Mathematics 4
(0)
Analysis of Algorithms
(35)
Database Management System
(0)
Operating System
(4)
Microprocessor
(0)
Python Programming (SBLC)
(3)
Uncategorized
(0)
Discus
(1)
Programming
(6)
Mini Project
(4)
This community is for Engineering Students mostly focused in Computer Related Branches .
Most popular tags
computer graphics
aoa
engineering physics 2
c programming
engineering chemistry 2
cg-pyq
engineering drawing
data structures
java
bee
382
questions
257
answers
105
comments
155
users
...