[CSUSB]>> [CNS]>> [CSE]>> [R J Botting]>> biba.php
Bibliographic Item (1.0)
- RJ Botting
- Data Structures Classes Can Mislead
- Western Educational Computing Conference Nov 1988 Western Periodicals Co N Hollywood CA.
- =THEORY DISK DATA OPTIMIZATION PERFORMANCE QUALITIES
's formula for disk access: time delay is linearly dependent on distance between data.
- Proves that for large data structures common O(...) formulas are wrong.
- Example: a binary search of n items in a large disk file takes O(n) not
Search for bibliographic items containing a matching string.
Search for a specific bibliographic item by name.
To see the complete bibliography (1Mb+) select:[Bibliography]