Lecture 23

Today I worked through an example that helped us calculate the number of disc accesses used in a K-way merge sort.
In our example I had to determine the value of log₄(200,000). The correct value is log₄(200,000) = 8.8048.
On Friday I will briefly discuss B+ trees. I will also review for quiz #2 that is to be held next week.

Posted: Wed - March 9, 2005 at 02:03 PM

getBlogName(); > getCategoryName("C930228579"); >

Lecture 23

> >