{"author_name":"katz_24","provider_url":"https://hatena.blog","description":"\u8cc7\u6599 \u30b9\u30e9\u30a4\u30c9 \u30d9\u30a4\u30b8\u30a2\u30f3\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u4e0a\u3067\u306e\u63a8\u8ad6\u5909\u6570\u6d88\u53bb\u6cd5\u306f\u52b9\u7387\u304c\u60aa\u3044 \u8a08\u7b97\u91cf\u306f O(N^2 exp(w)) N: \u5909\u6570\u306e\u6570\u3001w: \u5909\u6570\u6d88\u53bb\u306e\u9014\u4e2d\u306b\u51fa\u73fe\u3059\u308b\u56e0\u5b50\u306e\u5909\u6570\u306e\u6570\u306e\u6700\u5927\u5024 \u679d\u5208\u308a\u30af\u30a8\u30ea\u96c6\u5408 Q \u3068\u30a8\u30d3\u30c7\u30f3\u30b9\u96c6\u5408 E \u304c\u4e0e\u3048\u3089\u308c\u305f\u3068\u304d\u3001 Q \u306b\u542b\u307e\u308c\u306a\u3044\u8449\u30ce\u30fc\u30c9(\u5b50\u3092\u6301\u305f\u306a\u3044\u30ce\u30fc\u30c9)\u3078\u5411\u304b\u3046\u30a8\u30c3\u30b8 E \u306b\u542b\u307e\u308c\u308b\u30ce\u30fc\u30c9\u304b\u3089\u5f35\u3089\u308c\u305f\u30a8\u30c3\u30b8 \u3092\u9664\u53bb\u3059\u308b\u4e8b\u304c\u51fa\u6765\u308b\uff0e \u307e\u305f\u3001\u679d\u5208\u308a\u306e\u7d50\u679c\u5b64\u7acb\u3057\u305f Q, E \u306b\u542b\u307e\u308c\u306a\u3044\u30ce\u30fc\u30c9\u3082\u9664\u53bb\u3059\u308b\u4e8b\u304c\u51fa\u6765\u308b\uff0e\u6700\u5c0f\u6b21\u6570\u6cd5 \u5e38\u306b\u30a4\u30f3\u30bf\u30e9\u30af\u30b7\u30e7\u30f3\u30b0\u30e9\u30d5\u4e0a\u3067\u6b21\u6570\u304c\u6700\u5c0f\u306e\u5909\u6570\u3092\u6d88\u53bb\u3059\u308b => \u679d\u5208\u308a\u3068\u6700\u5c0f\u6b21\u6570\u6cd5\u3067\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9a\u6570\u500d\u306e\u90e8\u5206\u306f\u304b\u306a\u308a\u5c0f\u3055\u304f\u306a\u308b\uff0e\u305f\u3060\u3057\u30aa\u30fc\u2026","author_url":"https://blog.hatena.ne.jp/katz_24/","blog_title":"katz's adversaria","published":"2014-06-12 20:52:38","version":"1.0","type":"rich","provider_name":"Hatena Blog","height":"190","categories":["\u6a5f\u68b0\u5b66\u7fd2"],"blog_url":"https://katz-24.hatenadiary.org/","url":"https://katz-24.hatenadiary.org/entry/20140612/1402573958","image_url":null,"width":"100%","title":" \u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58\u3068\u6a5f\u68b0\u5b66\u7fd2\u5165\u9580 \u7b2c15\u56de \u53c2\u52a0\u30e1\u30e2","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkatz-24.hatenadiary.org%2Fentry%2F20140612%2F1402573958\" title=\" \u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58\u3068\u6a5f\u68b0\u5b66\u7fd2\u5165\u9580 \u7b2c15\u56de \u53c2\u52a0\u30e1\u30e2 - katz&#39;s adversaria\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>"}