|
Тема |
Re: става въпрос за следното [re: ~!@$%^amp;*()_+] |
|
Автор | zaphod (Нерегистриран) | |
Публикувано | 23.10.04 09:47 |
|
|
ами в началото си ползвах масив, който съдържаше номерата на селектираните елементи, но по ред причини се отказах. една примерна причина: искаме да визуализираме елементите. визуализацията е различна за селектирани и неселектирани. ако ползвам масив, много си усложняваме живота, обаче ако ползваме мап (използван в режим на множество) няма проблем - просто итерираме през всички елементи в документа, проверяваме дали текущия е селектиран и го визуализираме ако трябва. докато една проверка в масив дали присъства елемент, практически ти превръща алгоритъма в квадратичен. използвайки мап сложността на произволна операция не надхвърля n*log(n), докато с масив примера който ти посочих е n^2.
|
| |
|
|
|