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

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

измена