From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Wed, 18 Sep 2002 14:29:44 +0400 From: =?Windows-1251?B?we7j7vDu5PHq6Okg0O7s4O0gW05vdmVsXQ==?= X-Mailer: The Bat! (v1.60h) UNREG / CD5BF9353B3B7091 X-Priority: 3 (Normal) Message-ID: <46217906.20020918142944@inbox.ru> To: Masterhard In-Reply-To: <01b901c25ed2$910c22f0$480f930a@theundead> References: <01b901c25ed2$910c22f0$480f930a@theundead> MIME-Version: 1.0 Content-Type: text/plain; charset=Windows-1251 Content-Transfer-Encoding: 8bit X-Envelope-To: sarlug@lug.ru Subject: [Sarlug] =?Windows-1251?B?UmU6IFtTYXJsdWddIFJlOiBbU2FybHVnXSBbSlRdx+Dk4PfgLCDv7uzu?= =?Windows-1251?B?4+jy5SDq7uzzIO3lIOvl7fw=?= Sender: sarlug-admin@lug.ru Errors-To: sarlug-admin@lug.ru X-BeenThere: sarlug@lug.ru X-Mailman-Version: 2.0.13 Precedence: bulk Reply-To: sarlug@lug.ru X-Reply-To: =?Windows-1251?B?we7j7vDu5PHq6Okg0O7s4O0gW05vdmVsXQ==?= List-Unsubscribe: , List-Id: List-Post: List-Help: List-Subscribe: , List-Archive: Archived-At: List-Archive: List-Post: 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]" M> To: 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