From d2acd27fd6c0e965015846ffc69c59e2264af68c Mon Sep 17 00:00:00 2001 From: Jidong Xiao Date: Tue, 21 Nov 2023 13:43:28 -0500 Subject: [PATCH] remove the average case --- lectures/23_priority_queues_II/README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/lectures/23_priority_queues_II/README.md b/lectures/23_priority_queues_II/README.md index 580b170..98c38c2 100644 --- a/lectures/23_priority_queues_II/README.md +++ b/lectures/23_priority_queues_II/README.md @@ -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? + ## 23.5 Implementing a Heap with a Vector (instead of Nodes & Pointers)