2014 dxdy logo

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

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




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

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

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


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