## Moderator: Barkha

Barkha750
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

None
None
None
None

#### Posts by Barkha

<prev • 193 results • page 2 of 20 • next >
1
1.4k
views
1
... **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 Barkha750
1
1.4k
views
1
... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm** **Marks:** 10M **Year:** Dec 2016 ...
written 23 months ago by Barkha750
1
1.2k
views
1
... **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 Barkha750
1
1.2k
views
1
... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm** **Marks:** 10M **Year:** Dec 2016 ...
written 23 months ago by Barkha750
1
906
views
1
... 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 Barkha750
1
906
views
1
... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm** **Marks:** 10M **Year:** Dec 2016 ...
written 23 months ago by Barkha750
1
3.4k
views
1
... 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 Barkha750
1
3.4k
views
1
... **Mumbai University > Computer Engineering > Sem 3 > Analysis of Algorithm** **Marks:** 10M **Year:** Dec 2016 ...
written 23 months ago by Barkha750
1
424
views
1
... 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 Barkha750
1
424
views
1
... **Mumbai University > Computer Engineering > Sem 4 > Analysis of Algorithm** **Marks:** 10M **Year:** Dec 2016 ...
written 23 months ago by Barkha750

#### 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 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 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 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 Write single source shortest path algorithm and apply the same for following.