JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

remove the average case

Browse Source
This commit is contained in:
Jidong Xiao
2023-11-21 13:43:28 -05:00
parent 4f81197ff3
commit d2acd27fd6
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
lectures/23_priority_queues_II/README.md
View File

@@ -68,7 +68,7 @@ pop
- Both percolate_down and percolate_up are O(log n) in the worst-case. Why?
- But, percolate_up (and as a result push) is O(1) in the average case. Why?
<!-- - But, percolate_up (and as a result push) is O(1) in the average case. Why? -->
## 23.5 Implementing a Heap with a Vector (instead of Nodes & Pointers)