Рефераты | Рефераты по информатике, программированию | Двоичные деревья поиска |
|||||
|
8000 |
2477 |
1833 |
1679 |
98802 |
1631 |
|
9000 |
2943 |
2390 |
1994 |
125570 |
1858 |
|
10000 |
3395 |
2937 |
2228 |
154791 |
2108 |
Таблица 5. Поиск элемента (случайные ключи)
|
Количество элементов |
ДДП |
КЧД |
Постоянно сортированный массив |
Несортированный массив |
Массив с постсортировкой |
|
1000 |
469 |
517 |
1149 |
2014 |
1195 |
|
2000 |
995 |
1079 |
4381 |
8054 |
4387 |
|
3000 |
1557 |
1756 |
9673 |
18191 |
9639 |
|
4000 |
2272 |
2424 |
17071 |
32451 |
17105 |
|
5000 Рекомендуем скачать другие рефераты по теме: шпаргалки по математике, шпаргалки по гражданскому. Предыдущая страница реферата | 22 23 24 25 26 27 28 29 30 31 32 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
