Join Raghavendra Dixit for an in-depth discussion in this video The RAM model of computation, part of Introduction to Data Structures & Algorithms in Java.
- [Instructor] There are three main type of analysis…when dealing with the time complexity of an algorithm.…The worst case analysis, the best case analysis,…and the average case analysis.…Now, talking about the best case running time…of an algorithm is bogus.…We usually don't care about it.…We mostly deal with the worst case analysis.…So for this course, that is what we'll stick to…when talking about running times of an algorithm.…The average case analysis is usually complex,…so we will not really talk about it in this course.…
Sometimes average case analysis requires understanding…and using some statistical methods, also.…To be able to analyze an algorithm,…we need to make a few assumptions…on how the operations are performed on the data.…This is called the RAM model of computation.…And we assume that we have infinite memory.…That is, we don't really worry about memory constraints…when analyzing algorithms.…We assume that each operation that we do,…whether it is a mathematical operation or any other,…it takes one unit of time.…
Note: This course was created by Packt Publishing. We are pleased to host this training in our library.
- Why study data structures and algorithms?
- How to calculate the time complexity
- Using Big O notation
- Using basic sorting and search algorithms
- Searching elements in unordered arrays and ordered arrays
- Implementing a linked list in Java
- Implementing stacks using arrays
- Queues using arrays
- Binary search trees
- Representing heaps using arrays
Skill Level Intermediate
1. Introduction to Algorithms
2. Analysis of Algorithms
3. Basic Sorting and Search Algorithms
4. Linked Lists
5. Stacks and Queues
7. Binary Search Trees
8. More Sorting Algorithms
- Mark as unwatched
- Mark all as unwatched
Are you sure you want to mark all the videos in this course as unwatched?
Take notes with your new membership!
Type in the entry box, then click Enter to save your note.
1:30Press on any video thumbnail to jump immediately to the timecode shown.