Почему размер массива нужно увеличивать именно вдвое?
От: Shuisky  
Дата: 02.05.12 06:33
Оценка:
День добрый!

Почему при максимальной заполненности массива его размер нужно увеличивать именно вдвое (наиболее оптимальное значение)?
Единственно что приходит в голову это то, что поиск по массивам внутренними структурами CLR происходит бинарным поиском, то есть делением пополам.

Может кто-либо сказать или дать ссылку на статью с научным обоснование ответа на мой вопрос?
array resize
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.