## Moderator: Barkha

Barkha ♦

**750**- Reputation:
**750**- Status:
- Trusted
- Location:
- Ulhasnagar-3
- Last seen:
- 1 year, 9 months ago
- Joined:
- 2 years, 9 months ago
- Email:
- b************@ves.ac.in

#### Academic profile

None

None

None

None

0

votes

1

answer

1.4k

views

1

answers

... **String Matching Algorithm**
String matching algorithm is a technique of matching some pattern from given text. A given string of n characters is called the text and a string of m characters is called the pattern (m<=n).
Let, text T is denoted by t0….t(n-1) and pattern P is denoted by p0…..p(m- ...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

1.4k

views

1

answer

... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm**
**Marks:** 10M
**Year:** Dec 2016
...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

1.2k

views

1

answers

... **Analysis of Quick Sort:**
T(N) = T(i) + T(N - i -1) + cN
The time to sort the file is equal to
o the time to sort the left partition with i elements, plus
o the time to sort the right partition with N-i-1 elements, plus
o the time to build the partitions
1. Worst case analysis
The pivot is ...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

1.2k

views

1

answer

... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm**
**Marks:** 10M
**Year:** Dec 2016
...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

906

views

1

answers

... We have set a pivot for the given numbers by which we can apply quick sort algorithm.
![enter image description here][1]
Hence after applying the quick sort technique the sorted numbers are
12, 31, 33, 38, 50, 71, 77, 81.
**Complexity of Quick Sort**
1. Worst-case: O(N2)
This happens when the pi ...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

906

views

1

answer

... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm**
**Marks:** 10M
**Year:** Dec 2016
...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

3.4k

views

1

answers

... Let n=7,
Profits(p1, p2. ….p7)={3, 5, 20, 18, 1, 6, 30}
Deadlines(d1, d2,….d7)={1, 3, 4, 3, 2, 1, 2}
The feasible solution and their values are given below.
| Sr. No | Feasible Solution | Frequenting Sequence | Value |
|--------|-------------------|----------------------|-------|
| 1 | (1,2) ...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

3.4k

views

1

answer

... **Mumbai University > Computer Engineering > Sem 3 > Analysis of Algorithm**
**Marks:** 10M
**Year:** Dec 2016
...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

424

views

1

answers

... 1. Asymptotic analysis of an algorithm refers to defining the mathematical boundation/framing of its run-time performance. Using asymptotic analysis, we can very well conclude the best case, average case, and worst case scenario of an algorithm.
2. Asymptotic analysis is input bound i.e., if there' ...

written 23 months ago by
Barkha ♦

**750**0

votes

1

answer

424

views

1

answer

written 23 months ago by
Barkha ♦

**750**#### Latest awards to Barkha

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Convert binary data 1010 into 7 bit even parity hamming code

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain in brief weighted and non-weighted codes with one example each.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Implement single digit BCD adder using 4-bit binary adder IC7483. Show the design procedure & explain its operation.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Compare TTL and CMOS with respect to speed, power dissipation, fan-in and fan-out.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Draw and explain the working of 4-bit ring counter with timing diagram

Popular Question
21 months ago,
created a question with more than 1,000 views.
For What is Modulus of the counter? For MOD-16 counter how many flip-flops are needed?

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain the race around condition in JK flip-flop. State various methods to overcome it.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain the concept of comparator. Develop the truth table for 2-bit binary comparator & design it using a suitable decoder & additional gates.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Design a logic circuit to convert Gray to BCD code.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain 4 bit Universal shift register

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain any one application of linked list with an example

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain recursion as an application of stack with examples

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Describe Expression Tree with an example.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Draw and explain model of transaction management in DDB.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For What are the issues for query processing in a heterogeneous database

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Bond Energy Algorithm

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Find the shortest path from source vertex A using Dijkstras algorithm

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain the asymptotic notations

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Explain the concept of multiplying long integers using divide and conquer

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Write an algorithm for sum of subsets. Solve the following problem. M=30 W={5, 10, 12, 13, 15, 18}

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Write a short note on Graph coloring

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Which are the different methods of solving recurrences? Explain with example.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For b) Compare Greedy and dynamic programming approach for algorithm design. Example how both can be used to solve Knapsack problem

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Write single source shortest path algorithm and apply the same for following.

Popular Question
21 months ago,
created a question with more than 1,000 views.
For Compare Prims and Kruskals method for finding Minimum spanning Tree find MST for following using prims method.