Могу ли я переформулировать ваши вопросы, чтобы они были более ясными? <br/><br/> 1. Имеют ли сплей-деревья высокую эффективность при работе с запросами, характеризующимися горбатым нормальным распределением по данным? <br/> 2. Насколько целесообразно использовать сплей-деревья в сравнении с отсортированными массивами в случае, когда операции модификации данных не планируются, но имеется нормальное распределение запросов с явным пиком? В каких случаях использование сплей-деревьев предпочтительнее?
Да, конечно! Вот переформулированные вопросы: 1. Как эффективно сплей-деревья работают с запросами, которые имеют горбатое нормальное распределение данных? 2. В каких случаях использование сплей-деревьев предпочтительнее отсортированных массивов, если операции модификации данных не предполагаются, но есть явный пик в нормальном распределении запросов?
1) Нет, сплей дерево всегда работает за log n амортизированно. Его лучше использовать как временную структуру данных. То есть на серверах для поиска пользователей оно иногда будет долго работать (а это недопустимо), но в сумме быстро. Почитайте про то что такое амортизированный алгоритм. <br/> 2) Нет, отсортированный массив занимает меньше места и поиск происходит быстрее. <br/> <br/> <a href="https://ru.m.wikipedia.org/wiki/%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7" rel="nofollow">https://ru.m.wikipedia.org/wiki/%D0%90%D0%BC%D0%BE...</a> <br/> <br/> Так же если хотите ускорить двоичный поиск, то можно использовать интерполиционный поиск (е <br/> это работает только для массивов) <a href="https://ru.m.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA" rel="nofollow">https://ru.m.wikipedia.org/wiki/%D0%98%D0%BD%D1%82...</a>