rec12 - CS 177 Week 12 Recitation Slides Running Time and...

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

View Full Document Right Arrow Icon
1 CS 177 Week 12 Recitation Slides Running Time and Performance
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 Announcements Project 5 is due Thursday, April 29
Background image of page 2
3 QUESTIONS???
Background image of page 3

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

View Full DocumentRight Arrow Icon
Algorithm Design Get the right answer Obviously, the most important thing Use a reasonable amount of memory Not so important because of the rapidly growing memory sizes But we still only have limited resources, esp. small electronic devices like cell phones have very limited memory Run as quickly as possible 0.1 sec and 0.3 sec make little difference What about 10 min and 30 min? 10 years and 30 years?
Background image of page 4
Data Structure In early days, algorithm + data structure = program Although not really these days, they are still the most important parts of programs The graph is a typical and extremely useful data structure Actually data structures are everywhere: strings, arrays, linked lists, classes There are more complicated data structures like trees and hash tables which you will learn later
Background image of page 5

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

View Full DocumentRight Arrow Icon
O Big Oh analysis is not precise estimation
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/23/2012 for the course CS 177 taught by Professor Staff during the Spring '08 term at Purdue.

Page1 / 11

rec12 - CS 177 Week 12 Recitation Slides Running Time and...

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

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