Professional Documents
Culture Documents
Chapter 1 - 3 PDF
Chapter 1 - 3 PDF
1
Material for the presentation taken from Cormen, Leiserson, Rivest and
Stein, Introduction to Algorithms, Third Edition; 1
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
CS F211: Data Structures and Algorithms
Handout Discussion
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
I Sorting Problem
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
I Sorting Problem
Input: A sequence of n numbers < a1 , a2 , . . . , an >
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
I Sorting Problem
Input: A sequence of n numbers < a1 , a2 , . . . , an >
Output: A permutation < a10 , a20 , . . . , an0 > such that
a10 ≤ a20 ≤ · · · ≤ an0
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
I Sorting Problem
Input: A sequence of n numbers < a1 , a2 , . . . , an >
Output: A permutation < a10 , a20 , . . . , an0 > such that
a10 ≤ a20 ≤ · · · ≤ an0
I E.g., Input sequence : < 31, 41, 59, 26, 41, 58 >
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
I What is an Algorithm?
It is a well-defined computational procedure which takes an
input and produces an output.
I An algorithm solves a computational problem.
I Sorting Problem
Input: A sequence of n numbers < a1 , a2 , . . . , an >
Output: A permutation < a10 , a20 , . . . , an0 > such that
a10 ≤ a20 ≤ · · · ≤ an0
I E.g., Input sequence : < 31, 41, 59, 26, 41, 58 >
I Sorting algorithm should give the output:
< 26, 31, 41, 41, 58, 59 >
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Role of algorithms in computing
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Which Algorithm should be preferred?
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Which Algorithm should be preferred?
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Which Algorithm should be preferred?
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Efficiency of Algorithms
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Efficiency of Algorithms
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Efficiency of Algorithms
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Efficiency of Algorithms
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Efficiency of Algorithms
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
I Conclusion?
8
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Importance of efficiency
I Conclusion?
We should study how to analyse and design efficient
algorithms.
8
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Comparison of running times
9
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort
I Time taken : c1 n2
10
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort
I Time taken : c1 n2
Input: A sequence of n numbers < a1 , a2 , . . . , an >
Output: A permutation < a10 , a20 , . . . , an0 > such that
a10 ≤ a20 ≤ · · · ≤ an0
I E.g., Input sequence : < 31, 41, 59, 26, 41, 58 >
I Sorting algorithm should give the output:
< 26, 31, 41, 41, 58, 59 >
10
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort
I Main idea: Works the way people sort a hand of playing cards.
11
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort for an array of numbers
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort for an array of numbers
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Pseudocode
13
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Pseudocode
13
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Pseudocode for Insertion sort
14
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
15
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
15
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
15
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
I Initialization,
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
I Initialization, Maintenance,
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Correctness of Insertion sort
17
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
17
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
17
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analysis of algorithms
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Pseudocode with time costs
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
20
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
20
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
21
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
21
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
21
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
21
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs of all the steps
22
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
22
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
22
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
23
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
23
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
23
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
24
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
24
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Summation of time costs in the worst case
24
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Running time estimation
25
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Running time estimation
25
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Running time estimation
25
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Running time estimation
25
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Order of growth: Simplifying abstractions
26
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Order of growth: Simplifying abstractions
26
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Order of growth: Simplifying abstractions
26
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Order of growth: Simplifying abstractions
26
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Problem
27
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort
28
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Insertion sort
28
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
The divide-and-conquer approach
29
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
The divide-and-conquer approach
29
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
The divide-and-conquer approach
29
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
The divide-and-conquer approach
29
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
30
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
30
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
30
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
30
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
L: 2 4 5 9
R: 3 6 7 8
30
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
31
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Combine step in Merge sort
31
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Merge procedure
32
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Merge sort
33
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Merge sort operations
A = [ 5, 2, 4, 7, 1, 3, 6, 2 ]
34
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Merge sort operations
A = [ 5, 2, 4, 7, 1, 3, 6, 2 ]
34
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing divide-and-conquer algorithms
I Recurrence equation:
35
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing the merge sort algorithm
36
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing the merge sort algorithm
36
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Recursion tree for merge sort
37
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Recursion tree for merge sort
38
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Recursion tree for merge sort
39
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing the merge sort algorithm
40
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing the merge sort algorithm
T (n) = cn lg n + cn
40
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Analyzing the merge sort algorithm
T (n) = cn lg n + cn
= Θ(n lg n)
40
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch 3 : Growth of Functions
I Once input size n is large enough, merge sort (Θ(n lg n)) will
beat insertion sort (Θ(n2 )).
41
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch 3 : Growth of Functions
I Once input size n is large enough, merge sort (Θ(n lg n)) will
beat insertion sort (Θ(n2 )).
I We are interested in studying the asymptotic efficiency of
algorithms (i.e. order of growth when n tends to infinity).
41
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch 3 : Growth of Functions
I Once input size n is large enough, merge sort (Θ(n lg n)) will
beat insertion sort (Θ(n2 )).
I We are interested in studying the asymptotic efficiency of
algorithms (i.e. order of growth when n tends to infinity).
I We use different asymptotic notations (e.g. Θ notation) for
describing the efficiency of algrithms.
41
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch 3 : Growth of Functions
I Once input size n is large enough, merge sort (Θ(n lg n)) will
beat insertion sort (Θ(n2 )).
I We are interested in studying the asymptotic efficiency of
algorithms (i.e. order of growth when n tends to infinity).
I We use different asymptotic notations (e.g. Θ notation) for
describing the efficiency of algrithms.
I When we say running time T (n) = Θ(n2 ), we mean T (n) is a
function in the set Θ(n2 ).
41
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
42
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
42
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
1 2
I Is 2n − 3n ∈ Θ(n2 )?
43
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
I Is 1 2 2
2 n − 3n ∈ Θ(n )?
I To check the above we need to find positive constants c1 , c2
and n0 such that:
1
0 < c1 n2 ≤ n2 − 3n ≤ c2 n2 , For n ≥ n0 (1)
2
43
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
I Is 1 2 2
2 n − 3n ∈ Θ(n )?
I To check the above we need to find positive constants c1 , c2
and n0 such that:
1
0 < c1 n2 ≤ n2 − 3n ≤ c2 n2 , For n ≥ n0 (1)
2
1 3
0 < c1 ≤ − ≤ c2
2 n
43
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
I Is 1 2 2
2 n − 3n ∈ Θ(n )?
I To check the above we need to find positive constants c1 , c2
and n0 such that:
1
0 < c1 n2 ≤ n2 − 3n ≤ c2 n2 , For n ≥ n0 (1)
2
1 3
0 < c1 ≤ − ≤ c2
2 n
I Eqn. 1 will be true for c1 = 1/14, c2 = 1/2 and n0 = 7.
(Other choices were also possible.)
43
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
44
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
44
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
44
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
44
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
44
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Θ notation
45
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
46
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
46
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
I Is the following statement true?
If f (n) = O(g (n)) then f (n) = Θ(g (n)).
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
I Is the following statement true?
If f (n) = O(g (n)) then f (n) = Θ(g (n)).
I O notation helps to express the running time on every input.
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
I Is the following statement true?
If f (n) = O(g (n)) then f (n) = Θ(g (n)).
I O notation helps to express the running time on every input.
I For example, the running time of insertion sort on every input
is O(n2 ).
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
I Is the following statement true?
If f (n) = O(g (n)) then f (n) = Θ(g (n)).
I O notation helps to express the running time on every input.
I For example, the running time of insertion sort on every input
is O(n2 ).
I Can we say, “running time of insertion sort on every input is
O(n3 )”?
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
O notation (Big-oh)
I Is 3n + 2 ∈ O(n2 ) ?
I Is 2n3 ∈ O(n2 ) ?
I Is 2n + 2 ∈ O(n) ?
I Is the following statement true?
If f (n) = O(g (n)) then f (n) = Θ(g (n)).
I O notation helps to express the running time on every input.
I For example, the running time of insertion sort on every input
is O(n2 ).
I Can we say, “running time of insertion sort on every input is
O(n3 )”?
I Is 3n2 = O(n2 − 10n − 20)?
47
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
48
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
48
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
48
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
I Is 3n2 + 2 ∈ Ω(n) ?
49
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
I Is 3n2 + 2 ∈ Ω(n) ?
I Is 3n2 + 2 ∈ Ω(n3 ) ?
49
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
I It helps us express the best case running time for any input.
50
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
I It helps us express the best case running time for any input.
I The running time of insertion sort is Ω(n) for any input.
50
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ω-notation
I It helps us express the best case running time for any input.
I The running time of insertion sort is Ω(n) for any input.
50
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
I Is 2n2 + 1 = o(n2 ) ?
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
o-notation
I Is 2n2 + 1 = o(n2 ) ?
I Is 2n2 + 1 = o(n3 ) ?
51
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
I Is 2n2 + 1 = ω(n2 ) ?
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
ω-notation
I Is 2n2 + 1 = ω(n2 ) ?
I Is 2n2 + 1 = ω(n) ?
52
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Comparing Functions
53
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Common Mathematical Functions
54
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Common Mathematical Functions
54
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms