bigohlinkedlists-102-sp10

bigohlinkedlists-102-sp10 - Computer Science 2 Data...

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

View Full Document Right Arrow Icon
Computer Science 2 Computer Science 2 Data Structures and Algorithms Data Structures and Algorithms V22.0102 V22.0102 Intro to “big o” Intro to “big o” Lists Lists Professor: Evan Korth Professor: Evan Korth New York University New York University 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Road Map for Today Road Map for Today A cursory introduction to Big Oh Abstract Data Types Lists Array implementation Linked Lists Reading: Chapter 2: only the parts concerning Big O and even then not in quite as much detail Chapter 3: 3.1- 3.2 2
Background image of page 2
Abstract Data Type Abstract Data Type An abstract data type (ADT) is a set of objects together with a set of operations. For example: Stacks Queues Dictionary Trees Priority queue 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Analyzing Data Structures Analyzing Data Structures In order to discuss what makes a good data structure, we need a way to analyze the execution behavior of a data structure. Two of the most important considerations we need to keep in mind are: Time complexity Space complexity There are other important considerations such as code complexity but we will concentrate on time and space for now.
Background image of page 4
5 Time Complexity Time Complexity How long will the program take:
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 14

bigohlinkedlists-102-sp10 - Computer Science 2 Data...

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

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