From: "Богородский Роман [Novel]" <bogorodskiy@inbox.ru>
To: Masterhard <sarlug@lug.ru>
Subject: [Sarlug] Re: [Sarlug] Re: [Sarlug] [JT]Задача, помогите кому не лень
Date: Wed, 18 Sep 2002 14:29:44 +0400
Message-ID: <46217906.20020918142944@inbox.ru> (raw)
In-Reply-To: <01b901c25ed2$910c22f0$480f930a@theundead>
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
prev parent reply other threads:[~2002-09-18 10:29 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-09-13 16:57 [Sarlug] [JT]������, �������� ���� �� ���� ����������� ����� [Novel]
2002-09-18 5:15 ` [Sarlug] [JT]????????, ???? ?? ???? Masterhard
2002-09-18 5:16 ` [Sarlug] Re: [Sarlug] [JT]Задача, помогите кому не лень Masterhard
2002-09-18 5:16 ` Masterhard
2002-09-18 10:29 ` Богородский Роман [Novel] [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=46217906.20020918142944@inbox.ru \
--to=bogorodskiy@inbox.ru \
--cc=sarlug@lug.ru \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Saratov Linux User Group
This inbox may be cloned and mirrored by anyone:
git clone --mirror http://lore.altlinux.org/sarlug/0 sarlug/git/0.git
# If you have public-inbox 1.1+ installed, you may
# initialize and index your mirror using the following commands:
public-inbox-init -V2 sarlug sarlug/ http://lore.altlinux.org/sarlug \
sarlug@lists.lug.ru sarlug@lug.ru
public-inbox-index sarlug
Example config snippet for mirrors.
Newsgroup available over NNTP:
nntp://lore.altlinux.org/org.altlinux.lists.sarlug
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git