[CSUSB]>> [CNS]>> [CSE]>> [R J Botting]>> biba.php

Bibliographic Item (1.0)

Botting88

  1. RJ Botting
  2. Data Structures Classes Can Mislead
  3. Western Educational Computing Conference Nov 1988 Western Periodicals Co N Hollywood CA.
  4. =THEORY DISK DATA OPTIMIZATION PERFORMANCE QUALITIES
  5. Assumes [PechuraShoefler83] 's formula for disk access: time delay is linearly dependent on distance between data.
  6. Proves that for large data structures common O(...) formulas are wrong.
  7. Example: a binary search of n items in a large disk file takes O(n) not O(log(n)).

Search for bibliographic items containing a matching string.


(Search uses POSIX regular expressions and ignores case)

Search for a specific bibliographic item by name.



To see the complete bibliography (1Mb+) select:[Bibliography]