Проксмап сортирање — разлика између измена

Садржај обрисан Садржај додат
м ispravke
Autobot (разговор | доприноси)
м Разне исправке
Ред 132:
Коришћење добре MapKey функције је важно за избегавање најгорег случаја. Морамо знати нешто о распореду података да бисмо дошли до доброг кључа.
 
=== OптимизацијеОптимизације ===
# Штедња времена: Сачувати MapKey(i) вредности, како се не би поново рачунале (као што су у коду изнад).
# Штедња простора: proxMaps могу бити чуване у hitCount низу, пошто он није више потребан када је проксмапа одређена; подаци могу бити сортирани у А, уместо коришћења А2, ако неко пожели да наведе које су вредности А до сада сортиране.