Тёмный

Priority queues 

Design and Analysis of Algorithms
Подписаться 10 тыс.
Просмотров 23 тыс.
50% 1

Опубликовано:

 

16 сен 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 3   
@good.fornthng
@good.fornthng 3 года назад
Isn't it O(root(n) * root(n)) = O(n)
@priyampaulLETSROCKSS
@priyampaulLETSROCKSS 3 года назад
No, First we are finding the correct row position, and then in that row, we are finding the correct position to enter the element with its priority which here is 11, and this operation of finding the correct position is being performed for a particular row and not for all the rows in the matrix.
@simranjeetsingh6728
@simranjeetsingh6728 7 месяцев назад
It is O(2* sqrt(n)) which is O(sqrt(n))
Далее
2.6.3 Heap - Heap Sort - Heapify - Priority Queues
51:08
20  Implementation of Priority Queue using Array
20:16
Как мы играем в игры 😂
00:20
Просмотров 156 тыс.
Real respect sig
00:48
Просмотров 1,7 млн
Union-Find using arrays
22:12
Просмотров 25 тыс.
Heaps & Priority Queues in Python
15:57
Просмотров 64 тыс.
Directed acylic graphs: topological sort
20:26
Просмотров 38 тыс.
Quicksort
17:06
Просмотров 39 тыс.
Heaps
23:14
Просмотров 17 тыс.
I gave 127 interviews. Top 5 Algorithms they asked me.
8:36
Как мы играем в игры 😂
00:20
Просмотров 156 тыс.