{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# lec4 - Sundar B Sundar B CSIS BITS Pilani CSIS BITS Pilani...

This preview shows pages 1–5. Sign up to view the full content.

Click to edit Master subtitle style 2/7/11 Sundar B. Review: Efficiency & Complexity Resources and Measurements Time and Space Complexity - Order Complexity and Notation - Examples Cost Models 11 CS/I S C363 Data Structures & Algorithms

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2/7/11 Sundar B. Resources Resources and Usage Absolute (exact) measurement 22 Resource Resource Usage CPU CPU Time Space – Main Memory and Secondary Memory Memory Used (during computation) I/O Devices (including networking devices) I/O Time (for input/output and swapping) Power Power consumed (for the entire
2/7/11 Sundar B. Algorithmic Complexity Design Time Measurement of Resource Usage Measured and expressed in proportion to problem size (i.e. input size) 3 factors: Time Complexity Space Complexity I/O Complexity [Will be covered – if time permits – at the end of the course]. 33

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2/7/11 Sundar B. 44 Complexity - Example [1] Example 1 (Y and Z are input) X = 3 * Y + Z; // operations: addition, multiplication, assignment X = 2 + X; // operations: addition, assignment We count it in the abstract: each statement takes 1 unit of time under the assumption / knowledge that the difference across instruction
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 15

lec4 - Sundar B Sundar B CSIS BITS Pilani CSIS BITS Pilani...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online