From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Message-ID: <01b801c25ed2$90de5c30$480f930a@theundead> From: "Masterhard" To: References: Date: Wed, 18 Sep 2002 09:16:00 +0400 MIME-Version: 1.0 Content-Type: text/plain; charset="windows-1251" Content-Transfer-Encoding: 8bit X-Priority: 3 X-MSMail-Priority: Normal X-Mailer: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 Subject: [Sarlug] =?windows-1251?B?UmU6IFtTYXJsdWddIFtKVF3H4OTg9+AsIO/u7O7j6PLlIOru7PMg7Q==?= =?windows-1251?B?5SDr5e38?= 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 List-Unsubscribe: , List-Id: List-Post: List-Help: List-Subscribe: , List-Archive: Archived-At: List-Archive: List-Post: А подсчитывается это так: сложность сортировки - n log n сложность прямого поиска - n сложность бинарного поиска - log n следовательно условие: m * n < (n + m) log n => прямой поиск без сортировки m * n > (n + m) log n => бинарный поиск с сортировкой ----- Original Message ----- From: "Богородский Роман [Novel]" To: Sent: Friday, September 13, 2002 8:57 PM Subject: [Sarlug] [JT]Задача, помогите кому не лень Имеется следующая задача: "Дан массив из n элементов произвольной природы, требуется m раз выполнит поиск в этом массиве. Определить, при каких соотношетниях n и m следует использовать одну из двцх методик : 1. Прямой поиск 2. Бинарный поиск с упорядочиванием массива." Вот такая задача. По-моему ответ если n/m>2 тогда 1, иначе 2. Может это и неправильно, не знаю. В общем, как это точно подсчитать? Best regards. Богородский Роман [Novel] bogorodskiy@inbox.ru 2002-09-13 _______________________________________________ Sarlug mailing list Sarlug@lug.ru http://lug.ru/mailman/listinfo/sarlug