The Algorithm Visualization Catalog is a comprehensive collection of links to algorithm visualizations, or AVs.

CS Animated - Big O Notation

Link(s)
http://www.csanimated.com/animation.php?t=Big_O_notation
Topic(s)
Algorithm analysis, Algorithmic Techniques

Screenshots
Big Oh
Big Oh
Big-Oh


Recommendation
  
Lecture Aide Not Recommended
Self-study Supplement Has Potential
Standalone Not Recommended
Debugging Aide Not Recommended
Works?
Yes
Delivery Method(s)
Flash
Project
Jacobs' AV Lectures
Project Relationship
Part of collection
Language(s)
English
Author(s)
Bill Jacobs
Institution(s)
None
Activity Level(s)
Animation only, Canned data
Source Code License
Non-commercial use only
First Published
2008
Last Modified
N/A

Description

A simple, basic introduction to big O notation. A multimedia lecture, with audio used to explain the data structure and a series of slides for the visual component. Each section has its own video component, so it is easy to move through the lecture. Each slide has flash animation as appropriate.

Evaluation

For someone who has a general idea of Big O Notation, this AV might be helpful to reiterate the basic points, which were explained very well through examples and graphs. However, for beginners, this introduction to Big O notation will be difficult to understand, especially given the rate by which the lecture slides moved and how quickly the narrator spoke. Fortunately, users have the ability to go back to certain slides or skip slides, if so desired. Coverage of the topic is rather spotty, with important aspects left out. Overall, this presentation is mostly about mechanics of the notation, with not a lot of intuition for why it is important, how it is used, or the misunderstandings that many students have. This topic is notoriously difficult for students to grasp, and this presentation will not help much with getting over the conceptual hurdles.

Usage Notes

Towards the bottom are slideshow controls. The fast-forward and rewind skips to the end and beginning of the slideshow. There are also options to pause the slideshow, as well as skipping to the next slide and going back to previous slides. Pause the simulation and go back when necessary if you did not catch everything because the narrator moves rather quickly.

Field Report(s)
References
N/A
Rating
4
Average: 4 (1 vote)
Your rating: None
AV of the Day
No
Score
20