Создание эффективной реализации сортированного списка с использованием generics - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Так случилось, что я стал программистом 1С. Все прекрасно в этой среде, за исключением скорости.
  • Так, для группирования данных нужны алгоритмы поиска и вставки.
  • Зачем держать один большой массив, если можно его разбить на множество маленьких?
  • Сказано - сделано.
  • В течение двух минут я создал двухуровневый массив.
  • Второй из уровней (нижний) по сути, состоит из простых динамических массивов.
  • Под простыми понимается то, что память под них выделяется заранее и впоследствии не перезанимается.
  • В дальнейшем я буду называть эти динамические массивы листовыми страницами (LeafPage) .
  • Сергей Смирнов (Serginio1).
  • И не удивительно - количество сдвигаемых элементов в среднем стало равно N2/4, то есть 108.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям