{"blog_url":"https://xuhuang.hatenadiary.org/","height":"190","provider_name":"Hatena Blog","author_name":"XuHuang","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/XuHuang/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fxuhuang.hatenadiary.org%2Fentry%2F20070318%2F1174200828\" title=\"\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8 - \uff23\u521d\u5fc3\u8005\u304cLinux\u30a8\u30f3\u30b8\u30cb\u30a2\u3092\u76ee\u6307\u3059\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","type":"rich","width":"100%","categories":[],"title":"\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8","url":"https://xuhuang.hatenadiary.org/entry/20070318/1174200828","published":"2007-03-18 15:53:48","version":"1.0","blog_title":"\uff23\u521d\u5fc3\u8005\u304cLinux\u30a8\u30f3\u30b8\u30cb\u30a2\u3092\u76ee\u6307\u3059\u65e5\u8a18","image_url":null,"description":"\u5e73\u5747\u7684\u306b\u306f\u3001\u6700\u3082\u65e9\u3044\u30bd\u30fc\u30c8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3002\u6761\u4ef6\u306b\u3088\u3063\u3066\u306f\u3001\u5206\u5e03\u6570\u3048\u30bd\u30fc\u30c8\u3001\u9006\u5199\u50cf\u30bd\u30fc\u30c8\u3001\u30e9\u30c7\u30a3\u30c3\u30af\u30b9\u30bd\u30fc\u30c8(\u57fa\u6570)\u306e\u65b9\u304c\u65e9\u3044\u3002 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u7279\u9577 \u96e2\u308c\u305f\u8981\u7d20\u3092\u4ea4\u63db\u3059\u308b\u70ba\u3001\u5b89\u5b9a\u3067\u306f\u306a\u3044 \u30aa\u30fc\u30c0\u30fc\u306f \u5e73\u5747O(n log(n))\u3001\u6700\u60aa\u3067\u306fO(n^2) \u65b9\u91dd \u9069\u5f53\u306a\u5024x\u3092\u9078\u3076 x\u4ee5\u4e0b\u306e\u8981\u7d20\u3092\u914d\u5217\u306e\u524d\u534a\u306b\u3001x\u4ee5\u4e0a\u306e\u8981\u7d20\u3092\u914d\u5217\u306e\u5f8c\u534a\u306b\u96c6\u3081\u308b(\u5f93\u3063\u3066\u3001x\u304c\u914d\u5217\u306e\u524d\u534a\u3068\u5f8c\u534a\u306b\u5b58\u5728\u3059\u308b\u3053\u3068\u304c\u3042\u308a\u5f97\u308b\u3002\u307e\u305f\u3001\u524d\u534a\u90e8\u3068\u5f8c\u534a\u90e8\u306f\u3053\u306e\u6bb5\u968e\u3067\u306f\u30bd\u30fc\u30c8\u3055\u308c\u3066\u3044\u306a\u3044\u3053\u3068\u306b\u6ce8\u610f\u305b\u3088) \u524d\u534a\u306e\u9577\u3055\u304c2\u4ee5\u4e0a\u306a\u3089\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8\u3059\u308b \u5f8c\u534a\u306e\u9577\u3055\u304c2\u4ee5\u4e0a\u306a\u3089\u30af\u30a4\u30c3\u30af\u30bd\u30fc\u30c8\u3059\u308b \u30b3\u30fc\u30c9 \u4ee5\u4e0b\u306e\u30b3\u30fc\u30c9\u306f\u3001\u300e\uff23\u8a00\u8a9e\u306b\u3088\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u8f9e\u5178\u2026"}