Scribd
Upload
36 views72 pages

DAA_Ch1

Uploaded by

kidefresb
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
36 views72 pages

DAA_Ch1

Uploaded by

kidefresb
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 72

Unit-1

Introduction and Elementary Data Structures


Algorithm Design and Analysis Process
Algorithm Design and Analysis Process
Algorithm Design Techniques/Strategies
Properties of an algorithm
Time Units to Compute
-------------------------------------------------
- 1 for the assignment.
- 1 assignment, n+ 1 test, and n increments.
- n loops of 4 units for an assignment, an addition, and two multiplications.
1 for the return statement.
--------------------------------------------
Formal Approach to Analysis
Measures of Times
Big-Theta Notation (Θ)
Relational Properties of the Asymptotic Notations
Review of elementary data structures
Sequential Search Algorithm
Binary Search
Binary Search Analysis
Insertion sort
Analysis Of insertion sort
SETS AND DISJOINT SET UNION
Applications using Disjoint sets
Hashing
Handling collisions
Open hashing
Quadratic Hashing
Chained hashing
Example h(x)= sum of ASCII value %11

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy