{"id":120,"date":"2021-02-04T14:51:49","date_gmt":"2021-02-04T13:51:49","guid":{"rendered":"http:\/\/localhost\/mSzachniuk\/?page_id=120"},"modified":"2024-10-07T10:10:47","modified_gmt":"2024-10-07T08:10:47","slug":"perelki","status":"publish","type":"page","link":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/teaching\/algorytmy-i-struktury-danych\/perelki\/","title":{"rendered":"ASD-pere\u0142ki"},"content":{"rendered":"\n<script>\ndocument.getElementById(\"menu-item-188\").classList.add(\"current_page_item\");\n<\/script>\n<a href=\"..\/..\/\">Informacje dla student\u00f3w<\/a> << <a href=\"..\/\">Algorytmy i struktury danych<\/a> <<\n\n\n\n<h2 class=\"wp-block-heading\">Pere\u0142ki, czyli studenci pisz\u0105&#8230;<\/h2>\n\n\n\n<ul>\n<li><p>Pesymizm tego przypadku zak\u0142ada, i\u017c wi\u0119kszo\u015b\u0107 element\u00f3w ci\u0105gu znajduje si\u0119 w najmniej w\u0142a\u015bciwym miejscu.<\/p><\/li>\n<li><p>[&#8230;] algorytm za ka\u017cdym razem posuwa si\u0119 w \u015blimaczo powolnym tempie.<\/p><\/li>\n<li><p>Algorytm jest bardzo odporny na dane wej\u015bciowe.<\/p><\/li>\n<li><p>Wykres t(n) przypomina kszta\u0142tem rami\u0119 paraboli. Nie jest to gwa\u0142towny wzrost dzi\u0119ki dzisiejszym mo\u017cliwo\u015bciom komputer\u00f3w, jestem jednak pewien,\n\u017ce cofni\u0119cie si\u0119 kilka lat w ty\u0142 znacznie przybli\u017cy\u0142oby krzyw\u0105 wykresu do paraboli.<\/p><\/li>\n<li><p>Losowe drzewo BST jest struktur\u0105 optymaln\u0105 ze wzgl\u0119du na \u0142atwo\u015b\u0107 implementacji.<\/p><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Informacje dla student\u00f3w<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":114,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"custom-page.php","meta":{"footnotes":""},"class_list":["post-120","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/pages\/120","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/comments?post=120"}],"version-history":[{"count":5,"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/pages\/120\/revisions"}],"predecessor-version":[{"id":2279,"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/pages\/120\/revisions\/2279"}],"up":[{"embeddable":true,"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/pages\/114"}],"wp:attachment":[{"href":"https:\/\/www.cs.put.poznan.pl\/mszachniuk\/site\/wp-json\/wp\/v2\/media?parent=120"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}