lec4 - 2/7/11 2/7/11 Sundar B. Sundar B. CSIS, BITS, Pilani...

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/07/2011 for the course CS 123 taught by Professor Murali during the Spring '11 term at Birla Institute of Technology & Science, Pilani - Hyderabad.

Page1 / 15

lec4 - 2/7/11 2/7/11 Sundar B. Sundar B. CSIS, BITS, Pilani...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online