Гарно лягає в текст у різних варіантах використання «увипадковлене двійкове дерево пошуку», але, на відміну від «увипадковленого алгоритму» саме дерево не несе жодної «випадковості», це при побудові дерева бралися випадкові послідовності ключів (при аналізі розглядалися як рівноймовірні всі n! перестановок множини із n ключів).
«випадкове дерево пошуку» зовсім не підходить
• по-перше, несе забагато відтіноку «випадково вибраного з усіх можливих дерев», а є навіть вправа «Покажiть, що поняття випадково вибраного двiйкового дерева пошуку з n ключiв, де кожне таке дерево має однакову iмовiрнiсть бути вибраним, вiдрiзняється вiд …» оцього «randomly built»
• по друге, «random binary search tree» також є в тексті
«двійкове дерево пошуку, побудоване випадковим чином» погано лягає в текст. Можна паралельно використовувати «випадково побудоване двійкове дерево пошуку», хоча в ньому є трохи від «будувати не збиралися, але якось випадково вийшло»
Що порадите?
randomly built binary search tree
Re: randomly built binary search tree
«довільно побудоване двійкове дерево пошуку»?
Re: randomly built binary search tree
"довільно побудоване" мені подобається
Re: randomly built binary search tree
Все ж таки «довільний» то не «випадковий» ![Сумний :-(](./images/smilies/icon_e_sad.gif)
Хоч іноді зі сторони так і видаватиметься
![Сумний :-(](./images/smilies/icon_e_sad.gif)
Хоч іноді зі сторони так і видаватиметься
Re: randomly built binary search tree
Ось тут random слово довільний зустрічається 7 разів.
Хіба треба, щоб довільний повністю збігався в значенні з випадковий? Тут достатньо, щоб він саме в цьому контексті підходив. Можна вважати, що Хтось як захотів так і побудував. І для нас таке дерево випадкове, якщо звісно ми не знаємо чогось про звички Хтося.
З іншого боку, random access можна перекласти як довільний доступ, бо користувач має волю вибирати як йому заманеться, а тут інше.
Хіба треба, щоб довільний повністю збігався в значенні з випадковий? Тут достатньо, щоб він саме в цьому контексті підходив. Можна вважати, що Хтось як захотів так і побудував. І для нас таке дерево випадкове, якщо звісно ми не знаємо чогось про звички Хтося.
З іншого боку, random access можна перекласти як довільний доступ, бо користувач має волю вибирати як йому заманеться, а тут інше.
Re: randomly built binary search tree
Там по тексту описано, що саме мають на увазі — проводиться імовірнісний аналіз характеристик дерев, які будувалися випадковим вибором послідовності ключів з усіх можливих перестановок заданої множини ключів.