{"blog_title":"higepon blog","categories":["study"],"width":"100%","description":"\u6570\u5b66\u7684\u57fa\u790e\u3068\u30c7\u30fc\u30bf\u69cb\u9020 (\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3)\u306e 11\u7ae0 11.1-1 \u30ea\u30cb\u30a2\u30b5\u30fc\u30c1\u3059\u308b\u3002 11.1-2 \u30dd\u30a4\u30f3\u30bf\u306e offset \u3092 key \u306b\u3059\u308b\u3002 11.1-3 T[k] \u3092\u540c\u3058\u30ad\u30fc\u3092\u6301\u3064\u3082\u306e\u30ea\u30b9\u30c8\u306b\u3059\u308b\u3002 11.2-1 \u7565\u3002 11.2-2 [0]->->-> [1] [2]->-> [3]->-> [4]-> [5]-> [6] [7] [8] [9] 11.2-3 \u63a2\u7d22\uff1alogn \u633f\u5165: O(nlogn) \u524a\u9664: O(1) 11.2-4 \u30b9\u30ed\u30c3\u30c8\u306b\u5272\u308a\u5f53\u3066\u6e08\u307f\u30d5\u30e9\u30b0\u3092\u3064\u3051\u308b \u633f\u5165\uff1a\u30d5\u30e9\u30b0\u30aa\u30f3\u306a\u3089\u633f\u5165\u3002\u30aa\u30d5\u306a\u3089\u81ea\u5206\u304c\u5148\u982d\u3067\u633f\u5165 \u691c\u7d22:\u30aa\u30d5\u306a\u3089\u691c\u7d22\u7d42\u4e86\u3002\u30aa\u30f3\u306a\u3089\u30ea\u30cb\u30a2\u30b5\u30fc\u30c1 \u2026","url":"https://higepon.hatenablog.com/entry/20100302/1267528839","provider_name":"Hatena Blog","height":"190","version":"1.0","title":" \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3 11 \u7ae0\u300c\u57fa\u672c\u30c7\u30fc\u30bf\u69cb\u9020\u300d","author_url":"https://blog.hatena.ne.jp/higepon/","type":"rich","author_name":"higepon","blog_url":"https://higepon.hatenablog.com/","published":"2010-03-02 20:20:39","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100302%2F1267528839\" title=\" \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30a4\u30f3\u30c8\u30ed\u30c0\u30af\u30b7\u30e7\u30f3 11 \u7ae0\u300c\u57fa\u672c\u30c7\u30fc\u30bf\u69cb\u9020\u300d - higepon blog\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","image_url":"http://ecx.images-amazon.com/images/I/415I05munAL.jpg"}