{"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjoisino.hatenablog.com%2Fentry%2F2017%2F01%2F11%2F230141\" title=\"\u6700\u5c0f\u5168\u57df\u6709\u5411\u6728\uff08m log n\uff09 - \uff7c\uff9e\uff6e\uff72\uff7c\uff9e\uff6e\uff72\uff7c\uff9e\uff6e\uff72\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"url":"https://joisino.hatenablog.com/entry/2017/01/11/230141","title":"\u6700\u5c0f\u5168\u57df\u6709\u5411\u6728\uff08m log n\uff09","height":"190","version":"1.0","type":"rich","width":"100%","author_name":"joisino","provider_url":"https://hatena.blog","provider_name":"Hatena Blog","description":"\u660e\u65e5\u3001KMC \u306e\u7d44\u5408\u305b\u6700\u9069\u5316\u8aad\u66f8\u4f1a\u3067\u3084\u308b\u4e88\u5b9a\u306a\u306e\u3067\u3059\u304c\u3001\u5c11\u3057\u8abf\u3079\u305f\u9650\u308a\u3067\u306f\u65e5\u672c\u8a9e\u306e\u89e3\u8aac\u304c\u898b\u3064\u304b\u3089\u306a\u304b\u3063\u305f\u306e\u3067\u66f8\u3044\u3066\u307f\u307e\u3059\u3002\uff08\u6ce8\uff1a\u7d44\u5408\u305b\u6700\u9069\u5316\u672c\u4f53\u306b\u306f O(nm) \u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3057\u304b\u8f09\u3063\u3066\u3044\u307e\u305b\u3093\u3002\uff09 \u3053\u3046\u3044\u3046\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u6163\u308c\u3066\u3044\u306a\u3044\u4eba\u5411\u3051\u306b\u66f8\u3044\u305f\u3064\u3082\u308a\u306a\u306e\u3067\u30d7\u30ed\u5404\u4f4d\u306b\u306f\u307e\u3069\u308d\u3063\u3053\u304f\u3066\u5206\u304b\u308a\u3065\u3089\u3044\u8868\u73fe\u306b\u306a\u3063\u305f\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002\u3086\u308b\u3057\u3066\u3002 \u6700\u5c0f\u5168\u57df\u6709\u5411\u6728\u306b\u3064\u3044\u3066 \u8fba\u306b\u30b3\u30b9\u30c8\u306e\u3064\u3044\u305f\u6709\u5411\u30b0\u30e9\u30d5\u304c\u4e0e\u3048\u3089\u308c\u3066\u4e00\u3064\u306e\u9802\u70b9\u304c\u6307\u5b9a\u3055\u308c\u305f\u3068\u304d\u3001\u305d\u306e\u9802\u70b9\u3092\u6839\u3068\u3059\u308b\u5168\u57df\u6709\u5411\u6728\u3067\u30b3\u30b9\u30c8\u6700\u5c0f\u306e\u3082\u306e\u3092\u6c42\u3081\u308b\u554f\u984c\u3067\u3059\u3002 \u6839\u7528\u306e\u9802\u70b9\u3092\u8ffd\u52a0\u3057\u3066\u3001\u5404\u70b9\u306b\u30b3\u30b9\u30c8 INF \u306e\u8fba\u3092\u5f35\u308c\u3070\u9802\u70b9\u3092\u6307\u5b9a\u3057\u306a\u3044\u6700\u5c0f\u5168\u57df\u6709\u5411\u6728\u304c\u89e3\u3051\u307e\u3059\u3002\u30b3\u30b9\u30c8\u2026","published":"2017-01-11 23:01:41","image_url":"https://cdn-ak.f.st-hatena.com/images/fotolife/j/joisino/20170111/20170111142108.png","author_url":"https://blog.hatena.ne.jp/joisino/","blog_title":"\uff7c\uff9e\uff6e\uff72\uff7c\uff9e\uff6e\uff72\uff7c\uff9e\uff6e\uff72","blog_url":"https://joisino.hatenablog.com/"}