|**Operation**|**Time complexity**|**Space complexity**|
|---|---|---|
| `Search` | `O(log₂n)` | `O(k log₂n)` |
| `Insertion` | `O(log₂n)` | `O(k log₂n)` |

Click [here](https://drive.google.com/uc?export=download&id=1pYYLWXhqwGiazMTv_2BufmWrgyhg4Kid) to download video subtitles.

What blocks are going to be divided into new blocks?

Algorithms and Data structures are the basements of computer programming. Moreover, you will learn this topic with easy examples. After the course, you will be filled with ADS knowledge, analytical thinging and a perfect mood!

In this section, we will learn ADS basics and main terms.

Linear data structures are waiting for you! Stack, queue, linked list, and hash table in the end!

In this section, we will learn the most famous trees and try to implement them with the help of Python.

Here we will learn not such famous trees but so interesting tree data structures!

Operation	Time complexity	Space complexity
`Search`	`O(log₂n)`	`O(k log₂n)`
`Insertion`	`O(log₂n)`	`O(k log₂n)`

Data Structure & Algorithms PART I

Octree