Byl publikován aktuální přehled vývoje renderovacího jádra webového prohlížeče Servo (Wikipedie).
V programovacím jazyce Go naprogramovaná webová aplikace pro spolupráci na zdrojových kódech pomocí gitu Forgejo byla vydána ve verzi 12.0 (Mastodon). Forgejo je fork Gitei.
Nová čísla časopisů od nakladatelství Raspberry Pi zdarma ke čtení: Raspberry Pi Official Magazine 155 (pdf) a Hello World 27 (pdf).
Hyprland, tj. kompozitor pro Wayland zaměřený na dláždění okny a zároveň grafické efekty, byl vydán ve verzi 0.50.0. Podrobný přehled novinek na GitHubu.
Patrick Volkerding oznámil před dvaatřiceti lety vydání Slackware Linuxu 1.00. Slackware Linux byl tenkrát k dispozici na 3,5 palcových disketách. Základní systém byl na 13 disketách. Kdo chtěl grafiku, potřeboval dalších 11 disket. Slackware Linux 1.00 byl postaven na Linuxu .99pl11 Alpha, libc 4.4.1, g++ 2.4.5 a XFree86 1.3.
Ministerstvo pro místní rozvoj (MMR) jako první orgán státní správy v Česku spustilo takzvaný „bug bounty“ program pro odhalování bezpečnostních rizik a zranitelných míst ve svých informačních systémech. Za nalezení kritické zranitelnosti nabízí veřejnosti odměnu 1000 eur, v případě vysoké závažnosti je to 500 eur. Program se inspiruje přístupy běžnými v komerčním sektoru nebo ve veřejné sféře v zahraničí.
Vláda dne 16. července 2025 schválila návrh nového jednotného vizuálního stylu státní správy. Vytvořilo jej na základě veřejné soutěže studio Najbrt. Náklady na přípravu návrhu a metodiky činily tři miliony korun. Modernizovaný dvouocasý lev vychází z malého státního znaku. Vizuální styl doprovází originální písmo Czechia Sans.
Vyhledávač DuckDuckGo je podle webu DownDetector od 2:15 SELČ nedostupný. Opět fungovat začal na několik minut zhruba v 15:15. Další služby nesouvisející přímo s vyhledáváním, jako mapy a AI asistent jsou dostupné. Pro některé dotazy během výpadku stále funguje zobrazování například textu z Wikipedie.
Více než 600 aplikací postavených na PHP frameworku Laravel je zranitelných vůči vzdálenému spuštění libovolného kódu. Útočníci mohou zneužít veřejně uniklé konfigurační klíče APP_KEY (např. z GitHubu). Z více než 260 000 APP_KEY získaných z GitHubu bylo ověřeno, že přes 600 aplikací je zranitelných. Zhruba 63 % úniků pochází z .env souborů, které často obsahují i další citlivé údaje (např. přístupové údaje k databázím nebo cloudovým službám).
Open source modální textový editor Helix, inspirovaný editory Vim, Neovim či Kakoune, byl vydán ve verzi 25.07. Přehled novinek se záznamy terminálových sezení v asciinema v oznámení na webu. Detailně v CHANGELOGu na GitHubu.
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: