[Sarlug] Re: [Sarlug] Re: [Sarlug] [JT]Задача, помогите кому не лень

[Богородский Роман [Novel]]

Hello Masterhard,

Wednesday, September 18, 2002, 9:16:35 AM, you wrote:

M> А подсчитывается это так:

M> сложность сортировки - n log n
M> сложность прямого поиска - n
M> сложность бинарного поиска - log n

M> следовательно условие:

M> m * n < (n + m) log n => прямой поиск без сортировки
m * n >> (n + m) log n => бинарный поиск с сортировкой


M> ----- Original Message -----
M> From: "Богородский Роман [Novel]" <bogorodskiy на inbox.ru>
M> To: <sarlug на lug.ru>
M> Sent: Friday, September 13, 2002 8:57 PM
M> Subject: [Sarlug] [JT]Задача, помогите кому не лень


M> Имеется следующая задача:
M> "Дан массив из n элементов произвольной природы, требуется m раз выполнит
M> поиск в этом массиве. Определить, при каких соотношетниях n и m следует
M> использовать одну из двцх методик :
M> 1. Прямой поиск
M> 2. Бинарный поиск с упорядочиванием массива."
M> Вот такая задача. По-моему ответ если n/m>2  тогда 1, иначе 2. Может это и
M> неправильно, не знаю. В общем, как это точно подсчитать?




M> Best regards.

M> Богородский Роман [Novel]
M> bogorodskiy на inbox.ru
M> 2002-09-13



M> _______________________________________________
M> Sarlug mailing list
M> Sarlug на lug.ru
M> http://lug.ru/mailman/listinfo/sarlug



M> _______________________________________________
M> Sarlug mailing list
M> Sarlug на lug.ru
M> http://lug.ru/mailman/listinfo/sarlug


ок,спасибо, но был по всей видимости глюк, письмо дошло только через 3
дня, так что уде поздно, я её решил :))
Но всё равно спасибо!
Пока!

-- 
Best regards,
 Богородский Роман [Novel]                          
 mailto:bogorodskiy на inbox.ru

 Wednesday, September 18, 2002