Summary

1 / 5

# Summary - PowerPoint PPT Presentation

Summary. Quiz #1 Program. Introduction Complexity notion ADT Stack Queue Tree (basics) CDS Array SLL. Lectures- Summary. Add Delete Find. Linked List Simple Flexible O(1) sort -&gt; no adv O(1) - any O(n) - specific O(n) (no bin search). Arrays Simple, fast Inflexible

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Summary' - niles

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Summary

Quiz #1 Program
• Introduction
• Complexity notion
• Stack
• Queue
• Tree (basics)
• CDS
• Array
• SLL
Lectures- Summary

Delete

Find

Simple

Flexible

O(1)

O(1) - any

O(n) - specific

O(n)

(no bin search)

Arrays

Simple, fast

Inflexible

O(1)

O(n) inc sort

O(n)

O(n)

O(logn)

binary search

File system Tree (directory)

External nodes files,

internal nods  directories

Examples

Pb: Compute the space used

by the directory

• Sol: Recursively given by the Sum of
• Size of the directory
• sizes of files in the directory
• the space used by the children directory

5124K

/user/rt/courses

1K

Postorder traversal

4874K

249K

Coen343/

1K

Coen352/

2K

4870K

10K

229K

Projects/

1K

3K

8K

Homework/

1K

Programs/

1K

82K

4787K

Papers/

1K

Demos/

1K

Hw1

3K

Hw2

2K

Hw3

4K

Pr1

57K

Pr2

97K

Pr3

74K