Po vlastních microSD kartách nabízí nově Raspberry Pi také vlastní NVMe SSD disky. Samostatně i v sadách s M.2 HAT+.
Byla zveřejněna (𝕏) Zpráva o činnosti Digitální a informační agentury (DIA) za rok 2023 (pdf). Začíná slovy ředitele: "Vznik Digitální a informační agentury (DIA) je v posledních letech možná jedním z nejvýznamnějších kroků, který dodá potřebný impuls digitalizaci státní správy."
Vývojáři AlmaLinuxu představili AlmaLinux OS Kitten 10, tj. vývojovou verzi AlmaLinux OS 10 vycházejícího z CentOS Stream 10. Přehled novinek v poznámkách k vydání. Proč Kitten? Verze AlmaLinux OS jsou pojmenované podle kočkovitých šelem. Z kotěte vyroste další kočka.
Kryptografická knihovna OpenSSL byla vydána v nové verzi 3.4. Přehled změn na GitHubu.
Bylo objeveno nové největší prvočíslo. Jedná se o Mersennovo prvočíslo známé též jako M136279841. To znamená, že v binární formě je prvočíslo tvořeno 136 279 841 jedničkami. Objeveno bylo v rámci distribuovaného výpočetních projektu GIMPS (Great Internet Mersenne Prime Search). Zajímavostí je, že na rozdíl od předchozích takto objevených prvočísel nebylo objeveno pomocí CPU, ale na grafické kartě NVIDIA A100 s pomocí programu Gpuowl.
Protokol MQTT (Wikipedie) dnes slaví 25 let (Mastodon, 𝕏). První publikovaná specifikace je z 22. října 1999.
Mobilní operační systém /e/OS (Wikipedie) založený na Androidu / LineageOS, ale bez aplikací a služeb od Googlu, byl vydán ve verzi 2.4. Přehled novinek na GitLabu. Z novinek lze zmínit podporu telefonu Google Pixel 7. Na stránkách Murena lze koupit Murena Pixel 7.
Připojte se ve středu 30. 10. 2024 od 10:00 do 12:00 na náš webinář "Řízení přístupu do PostgreSQL prostřednictvím externího autentizačního providera" (registrace zdarma) a naučte se, jak nastavit ověřování pomocí GSSAPI pro bezpečný přístup k databázím (Microsoft Active Directory nebo FreeIPA). Záznam předchozího webináře "Co je nového v PostgreSQL 17" můžete zhlédnout zde.
… více »Byla vydána nová verze 0.55 open source počítačové hry Unvanquished (Wikipedie), forku počítačové hry Tremulous. Instalovat ji lze také z Flathubu.
Dle plánu bylo dnes vydáno Factorio 2.0 a Factorio: Space Age, tj. aktualizace 2.0 počítačové hry Factorio (Wikipedie) oficiálně běžící také na Linuxu a velké vesmírní rozšíření Factorio: Space Age.
Pak je složitost algoritmu skutečně lineární (i když jsou slova neomezené na délce)... O(L + m) kde L je součet všech délek řetězců a m je konstanta.
To je klasický příklad zavádějící formulace. Podobným způsobem byste totiž snadno došel k závěru, že každý algoritmus je (přinejhorším) lineární, pouze stačí vhodně zvolit, vůči čemu má být lineární… :-)
U třídících algoritmů se časová složitost váže k počtu tříděných elementů. V tomto případě je to L, což je součet délek vstupních řetězců.
Tak to tedy není. Nezlobte se na mne, ale počet řazených elementů je počet řazených řetězců. Neřadíte znaky, řadíte řetězce (tím spíš, že jste se minule sám zmiňoval o tom, že ve skutečnosti nebudete manipulovat se samotnými řetězci, ale pouze s pointery na ně).
Je to jen násobek dvou čísel, platí: O(n*c) = O(n)Tak především součin a ne násobek - a to souvisí s tím zamlžováním, o kterém jsem mluvil, ono totiž O(kn) je ve skutečnosti něco podstatně jiného než O(n). Prohlášením nepohodlných kritérií rozsahu problému za konstanty a vhodnou volbou parametru, vůči němuž budeme časovou složitost vyjadřovat, lze prohlásit za lineární jakýkoli algoritmus… Pokud má mít ale takové tvrzení nenulovou informační hodnotu, musí být jasně řečeno, vůči kterému parametru je to lineární, jaké základní operace považujete za konstatní v čase a které parametry rozsahu problému považujete za konstanty.
n
.
Tohle je ale právě princip níže odkazovanýho radix-sortu. Pro třídění řetězců různé délky pak lze využít zobecněného radix-sortu. Popis algoritmu nalezneš v: Hudec: Programovací tecniky, ČVUT 2004. Složitost algoritmu je O(n + L), kde L je součet délek všech řazených slov.
Podle toho, co tady doposud zaznělo, předpokládám, že vám jde o skupinu algoritmů, kterým se říká radixsort.
Tiskni Sdílej: