Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Ищу Теорему!
Нахожусь в поиске теоремы из сферы Computer Science. Примерная суть следующая: "от любого дерева, к любому можно перейти за (O(n) - O(const))", const по-видимому понимается в том же смысле, что и H в оценке O(nH) алгоритма "Прохода Джарвиса". Вобщем понимаю, что похоже на "поди туда не знаю куда, принеси то, не знаю что, но всё же был бы признателен, если бы вдруг кто-нибудь прояснил ситуацию, отписавшись в теме и дав ссылку на какую-нибудь статью или прочий ресурс :-)

 Re: Ищу Теорему!
А из какой это примерно задачи?

 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group