-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-02.news.n
eostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Newsgroups: pl.comp.programming
From: PK <P...@n...pl>
Subject: Re: sortowanie
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5a1ih$slr$1@node2.news.atman.pl>
<k5bd6c$a6c$1@mx1.internetia.pl> <k5blvn$3nk$1@node1.news.atman.pl>
<k5chsn$f2b$1@mx1.internetia.pl>
<6...@g...com>
<5079e395$0$1305$65785112@news.neostrada.pl>
<2...@g...com>
User-Agent: slrn/pre1.0.0-18 (Linux)
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Date: 13 Oct 2012 22:51:24 GMT
Lines: 14
Message-ID: <5079f06c$0$1229$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 95.49.152.153
X-Trace: 1350168684 unt-rea-b-01.news.neostrada.pl 1229 95.49.152.153:6867
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:199843
[ ukryj nagłówki ]On 2012-10-13, M.M. <m...@g...com> wrote:
> Moim zdaniem cos w okolicach insertion/selection bedzie wlasnie
> optymalnym algorytmem.
Not even close :).
Insertion/selection sort w pesymistycznym wariancie wykonuje N*(N-1)/2
porównań. Czyli w tym wypadku wychodzi 190. Do tego dochodzi konieczność
zapisywania, ewentualnego przesuwania tablic itp itd.
Sortowanie optymalne: max 62 porównania.
pozdrawiam,
PK
Następne wpisy z tego wątku
- 14.10.12 00:54 bartekltg
- 14.10.12 00:58 bartekltg
- 14.10.12 00:59 PK
- 14.10.12 01:03 bartekltg
- 14.10.12 01:08 bartekltg
- 14.10.12 01:19 Edek Pienkowski
- 14.10.12 01:16 PK
- 14.10.12 01:21 bartekltg
- 14.10.12 01:22 PK
- 14.10.12 01:25 M.M.
- 14.10.12 01:33 bartekltg
- 14.10.12 01:38 bartekltg
- 14.10.12 02:01 Edek Pienkowski
- 14.10.12 02:06 Michoo
- 14.10.12 02:19 Edek Pienkowski
Najnowsze wątki z tej grupy
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-10-17 Lublin => Programista Delphi <=
- 2025-10-16 Warszawa => Senior Algorithm Developer (Java/Kotlin) <=
- 2025-10-16 Poznań => SAP HCR Consultant <=
- 2025-10-16 Warszawa => Junior Rekruter <=
- 2025-10-15 Z podwórka Roberta:(
- 2025-10-15 BNP Paribas likwiduje rachunki GOoptima
- 2025-10-15 "[...] w Łodzi kot Krzyś otrzymał zakaz przebywania w budynku [prokuratury - przyp. JMJ] [...] zwierzę podrapało jedną z prokuratorek."
- 2025-10-15 Zwłoki mężczyzny w łóżku wikarego. Biskup reaguje na tragedię
- 2025-10-15 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-10-15 nie klam w sieci
- 2025-10-15 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-10-15 Warszawa => C Programmer <=
- 2025-10-15 Zakrzewo => SAP HCM Consultant <=
- 2025-10-15 Chrzanów => Spedytor Międzynarodowy (handel ładunkami/prowadzenie f
- 2025-10-15 Warszawa => IT Recruiter <=
![Cyberzagrożenia na wakacjach: porty USB, kody QR, Wi-Fi i fałszywe strony - jak się chronić? [© wygenerowane przez AI]](https://s3.egospodarka.pl/grafika2/cyberbezpieczenstwo/Cyberzagrozenia-na-wakacjach-porty-USB-kody-QR-Wi-Fi-i-falszywe-strony-jak-sie-chronic-267662-50x33crop.png "Cyberzagrożenia na wakacjach: porty USB, kody QR, Wi-Fi i fałszywe strony - jak się chronić? [© wygenerowane przez AI]")
Cyberzagrożenia na wakacjach: porty USB, kody QR, Wi-Fi i fałszywe strony - jak się chronić?
