1
Вибір функцій у вигляді дерева рішень із фіксованою довжиною, щоб мінімізувати середню ефективність пошуку
У мене складний запит QQQ використовується для пошуку набору даних SSS знайти Нточний= { s ∈ S∣ де Q ( s ) істинно }Нточний={с∈S∣де Q(с) правда}H_\text{exact} = \{s \in S \mid \text{where $Q(s)$ is True}\}. Кожен запит займає в середньому часттt тому загальний час у лінійному пошуку становить t ⋅ …