Если вы завтра же не забросите программирование, то табл. 8 с логарифмами нескольких чисел ещё пригодится вам.
Табл. 8 – двоичные логарифмы некоторых чисел
| N | Log2 N | N | Log2 N | N | Log2 N | N | Log2 N |
| 2 | 1 | 32 | 5 | 512 | 9 | 8192 | 13 |
| 4 | 2 | 64 | 6 | 1024 | 10 | 16384 | 14 |
| 8 | 3 | 128 | 7 | 2048 | 11 | 32768 | 15 |
| 16 | 4 | 256 | 8 | 4096 | 12 | 65536 | 16 |
По таблице можно оценить как среднее, так и худшее время двоичного поиска: среднее время равно двоичному логарифму от размера массива, а
Вы читаете Песни о Паскале
