home *** CD-ROM | disk | FTP | other *** search
/ The Unsorted BBS Collection / thegreatunsorted.tar / thegreatunsorted / misc / avltime.nlr < prev    next >
Text File  |  1994-01-24  |  1KB  |  66 lines
  1. Title "Time to create AVL tree vs. number of entries";
  2. Variable Entries;        // Number of tree entries
  3. Variable Time;            // Number of seconds to build tree
  4. Parameter a;            // Constant term
  5. Parameter b;            // Growth coefficient
  6. Function Time = a + b*Entries*log2(Entries);
  7. Plot xlabel="Number of entries in tree",ylabel="Tree creation time (seconds)";
  8. rplot xlabel="Number of entries in tree";
  9. nplot;
  10. Data;
  11.    100    .060
  12.    200    .110
  13.    300    .110
  14.    400    .110
  15.    500    .220
  16.    600    .210
  17.    700    .280
  18.    800    .270
  19.    900    .390
  20.   1000    .380
  21.   1100    .440
  22.   1200    .440
  23.   1300    .440
  24.   1400    .550
  25.   1500    .600
  26.   1600    .600
  27.   1700    .720
  28.   1800    .710
  29.   1900    .770
  30.   2000    .760
  31.   2100    .820
  32.   2200    .940
  33.   2300    .930
  34.   2400    .930
  35.   2500   1.050
  36.   2600   1.050
  37.   2700   1.150
  38.   2800   1.210
  39.   2900   1.160
  40.   3000   1.260
  41.   3100   1.260
  42.   3200   1.320
  43.   3300   1.370
  44.   3400   1.430
  45.   3500   1.430
  46.   3600   1.480
  47.   3700   1.590
  48.   3800   1.590
  49.   3900   1.650
  50.   4000   1.700
  51.   4100   1.760
  52.   4200   1.810
  53.   4300   1.810
  54.   4400   1.810
  55.   4500   1.930
  56.   4600   1.920
  57.   4700   1.980
  58.   4800   2.080
  59.   4900   2.080
  60.   5000   2.150
  61.   5100   2.190
  62.   5200   2.260
  63.   5300   2.310
  64.   5400   2.300
  65.   5500   2.480
  66.