127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => 算法分析:如何分析一个算法的效率好坏?
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 0
)
RESPONSE:
string(7753) "{"took":70,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":61.7883,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"4958","_score":61.7883,"_source":{"id":"4958","text":"\u7b97\u6cd5\u5206\u6790\uff1a\u5982\u4f55\u5206\u6790\u4e00\u4e2a\u7b97\u6cd5\u7684\u6548\u7387\u597d\u574f\uff1f","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"sirkevin","tagsname":"","tagsid":"[]","catesname":"\u7f16\u7a0b\u57fa\u7840","catesid":"[\"1032\"]","createtime":"1515902731"},"highlight":{"text":["#em#算#/em##em#法#/em##em#分#/em##em#析#/em#:#em#如#/em##em#何#/em##em#分#/em##em#析#/em##em#一#/em##em#个#/em##em#算#/em##em#法#/em##em#的#/em##em#效#/em##em#率#/em##em#好#/em##em#坏#/em#?"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"191328","_score":36.26519,"_source":{"id":"191328","text":"\u9012\u5f52\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790 - \u597d\u574f","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"jy02414216","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1628409292"},"highlight":{"text":["递归#em#算#/em##em#法#/em##em#的#/em#时间复杂度#em#分#/em##em#析#/em# - #em#好#/em##em#坏#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"14394","_score":34.6372,"_source":{"id":"14394","text":"\u7b97\u6cd5\u548c\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"mirror6","tagsname":"","tagsid":"[]","catesname":"\u6570\u636e\u7ed3\u6784","catesid":"[\"133\"]","createtime":"1523766930"},"highlight":{"text":["#em#算#/em##em#法#/em#和#em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"92179","_score":34.53065,"_source":{"id":"92179","text":"\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"yangyuanhu","tagsname":null,"tagsid":"","catesname":"","catesid":"","createtime":"1581148327"},"highlight":{"text":["#em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"445911","_score":33.49594,"_source":{"id":"445911","text":"\u4e00\u4e2a\u63a7\u4ef6\u7684\u6ce8\u518c\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"lovebanyi","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1633591947"},"highlight":{"text":["#em#一#/em##em#个#/em#控件#em#的#/em#注册#em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"24605","_score":33.45805,"_source":{"id":"24605","text":"\u4e00\u81f4 Hash \u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"crossoverJie","tagsname":"\u7b97\u6cd5|hash","tagsid":"[\"344\",\"8132\"]","catesname":"","catesid":"[]","createtime":"1531195205"},"highlight":{"text":["#em#一#/em#致 Hash #em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"112908","_score":33.157867,"_source":{"id":"112908","text":"\u5982\u4f55\u8fdb\u884c\u7b97\u6cd5\u7684\u590d\u6742\u5ea6\u5206\u6790\uff1f","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"tong-yuan","tagsname":null,"tagsid":"","catesname":"","catesid":"","createtime":"1595286606"},"highlight":{"text":["#em#如#/em##em#何#/em#进行#em#算#/em##em#法#/em##em#的#/em#复杂度#em#分#/em##em#析#/em#?"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"110747","_score":33.03109,"_source":{"id":"110747","text":"3. \u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"afei-24","tagsname":"","tagsid":"[]","catesname":"\u8bdd\u8bf4\u7b97\u6cd5","catesid":"[\"9106\"]","createtime":"1593431817"},"highlight":{"text":["#em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}}]}}"
127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => 算法分析:如何分析一个算法的效率好坏?
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 8
)
RESPONSE:
string(7857) "{"took":82,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":61.7883,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"151341","_score":33.03109,"_source":{"id":"151341","text":"RSA\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"DeeLMind","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1628166970"},"highlight":{"text":["RSA#em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"36880","_score":32.71523,"_source":{"id":"36880","text":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5\u5b66\u4e60\u7b14\u8bb0\u4e4b\u5982\u4f55\u5206\u6790\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\uff1f","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"clwydjgs","tagsname":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5|\u5b66\u4e60\u7b14\u8bb0","tagsid":"[\"3452\",\"463\"]","catesname":"","catesid":"[]","createtime":"1539937261"},"highlight":{"text":["数据结构与#em#算#/em##em#法#/em#学习笔记之#em#如#/em##em#何#/em##em#分#/em##em#析#/em##em#一#/em##em#个#/em#排序#em#算#/em##em#法#/em#?"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"203319167","_score":32.71523,"_source":{"id":"203319167","text":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5\u5b66\u4e60\u7b14\u8bb0\u4e4b\u5982\u4f55\u5206\u6790\u4e00\u4e2a\u6392\u5e8f\u7b97\u6cd5\uff1f","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1631720415"},"highlight":{"text":["数据结构与#em#算#/em##em#法#/em#学习笔记之#em#如#/em##em#何#/em##em#分#/em##em#析#/em##em#一#/em##em#个#/em#排序#em#算#/em##em#法#/em#?"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"522936","_score":32.57134,"_source":{"id":"522936","text":"\u6982\u7387\u5206\u6790\u548c\u968f\u673a\u7b97\u6cd5(2)\u2014\u2014\u7b97\u6cd5\u5bfc\u8bba(6)","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"dongkuo","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1634589415"},"highlight":{"text":["概#em#率#/em##em#分#/em##em#析#/em#和随机#em#算#/em##em#法#/em#(2)——#em#算#/em##em#法#/em#导论(6)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"293053","_score":32.427242,"_source":{"id":"293053","text":"\u7b97\u6cd5\u57fa\u7840\u4e00\uff1a\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"darkerg","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1631014967"},"highlight":{"text":["#em#算#/em##em#法#/em#基础#em#一#/em#:#em#算#/em##em#法#/em#设计与#em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"100002","_score":31.941236,"_source":{"id":"100002","text":"\u4f17\u6570\u7684\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"Colin-Cai","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1628059426"},"highlight":{"text":["众数#em#的#/em##em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"142913","_score":31.941236,"_source":{"id":"142913","text":"\u4f17\u6570\u7684\u7b97\u6cd5\u5206\u6790","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"Colin-Cai","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1628059547"},"highlight":{"text":["众数#em#的#/em##em#算#/em##em#法#/em##em#分#/em##em#析#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"313022","_score":31.941236,"_source":{"id":"313022","text":"\u8272\u5ea6\u7684\u5206\u6790\u7b97\u6cd5","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"sode","tagsname":null,"tagsid":"","catesname":"","catesid":"","createtime":"1631357352"},"highlight":{"text":["色度#em#的#/em##em#分#/em##em#析#/em##em#算#/em##em#法#/em#"]}}]}}"
127.0.0.1:9200
URL: http://192.168.101.128/searchcore/index.php/cihere_cn_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [title] => Array
                        (
                            [query] => 算法分析:如何分析一个算法的效率好坏?
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [from] => 0
)
RESPONSE:
bool(false)
127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_down_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [bool] => Array
                (
                    [must] => Array
                        (
                            [0] => Array
                                (
                                    [match] => Array
                                        (
                                            [title] => Array
                                                (
                                                    [query] => 算法分析:如何分析一个算法的效率好坏?
                                                )

                                        )

                                )

                        )

                    [must_not] => Array
                        (
                            [0] => Array
                                (
                                    [term] => Array
                                        (
                                            [cate1] => 电子书籍
                                        )

                                )

                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 5
    [from] => 0
)
RESPONSE:
string(3209) "{"took":9,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":40.7116,"hits":[{"_index":"likecs_down_db","_type":"_doc","_id":"58586","_score":40.7116,"_source":{"id":"58586","title":"\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u5206\u6790 \u738b\u6653\u4e1c pdf\u7248","spidertime":"1623065632","contenttime":"1624699924","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/120218\/20450911930.gif","tag":"\u7b97\u6cd5\u8bbe\u8ba1","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"\u7f16\u7a0b\u5176\u5b83","attr1":"6.3MB"},"highlight":{"title":["#em#算#/em##em#法#/em#设计与#em#分#/em##em#析#/em# 王晓东 pdf版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"7313","_score":40.7116,"_source":{"id":"7313","title":"\u7b97\u6cd5\u8bbe\u8ba1\u4e0e\u5206\u6790 \u738b\u6653\u4e1c pdf\u7248","spidertime":"1622873503","contenttime":"1622873503","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/120218\/20450911930.gif","tag":"\u7b97\u6cd5\u8bbe\u8ba1","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"\u7f16\u7a0b\u5176\u5b83","attr1":"6.3MB"},"highlight":{"title":["#em#算#/em##em#法#/em#设计与#em#分#/em##em#析#/em# 王晓东 pdf版"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"62673","_score":30.389917,"_source":{"id":"62673","title":"C\u8bed\u8a00\u5e38\u7528\u7b97\u6cd5\u5206\u6790 (\u660e\u65e5\u79d1\u6280) \u4e2d\u6587PDF\u626b\u63cf\u7248 89.6MB","spidertime":"1623071208","contenttime":"1670849056","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/160111\/1619593b603.gif","tag":"c\u8bed\u8a00\u5e38\u7528\u7b97\u6cd5|\u7b97\u6cd5\u5206\u6790|C\u8bed\u8a00","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"C\/C++\/C#","attr1":"89.6MB"},"highlight":{"title":["C语言常用#em#算#/em##em#法#/em##em#分#/em##em#析#/em# (明日科技) 中文PDF扫描版 89.6MB"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"57130","_score":30.389917,"_source":{"id":"57130","title":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5\u5206\u6790C++\u63cf\u8ff0(\u7b2c3\u7248) PDF\u626b\u63cf\u7248[24MB]","spidertime":"1623063403","contenttime":"1624615965","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/141016\/102054343F4.jpg","tag":"\u6570\u636e\u7ed3\u6784\u4e0e\u7b97\u6cd5\u5206\u6790|C++\u63cf\u8ff0|pdf|\u626b\u63cf\u7248","cate1":"\u7535\u5b50\u4e66\u7c4d","cate2":"\u7f16\u7a0b\u5f00\u53d1","cate3":"C\/C++\/C#","attr1":"24MB"},"highlight":{"title":["数据结构与#em#算#/em##em#法#/em##em#分#/em##em#析#/em#C++描述(第3版) PDF扫描版[24MB]"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"103185","_score":29.816639,"_source":{"id":"103185","title":"js\u5b9e\u73b0\u81ea\u52a8\u5bfb\u8def\u7b97\u6cd5-js A*\u7b97\u6cd5","spidertime":"1626169300","contenttime":"1626255298","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/170911\/1J246232064.png","tag":"\u5bfb\u8def\u7b97\u6cd5","cate1":"js\u6846\u67b6","cate2":"ajax\/javascript","attr1":"7KB"},"highlight":{"title":["js实现自动寻路#em#算#/em##em#法#/em#-js A*#em#算#/em##em#法#/em#"]}}]}}"
算法分析:如何分析一个算法的效率好坏? - 爱码网
sirkevin

算法分析:如何分析一个算法的效率好坏?

什么是算法分析
当我们说算法分析的时候我们在说什么?(狭义的技术层面的定义):
算法分析指的是:对算法在运行时间和存储空间这两种资源的利用效率进行研究。
即时间效率和空间效率。
 
时间效率指算法运行有多快;
空间效率指算法运行时需要多少额外的存储空间。
(时间效率也叫时间复杂度;空间效率也叫空间复杂度。)
 
在计算机时代早期,时间和空间这两种资源都是及其昂贵的。但经过半个多世纪的发展,计算机的速度和存储容量都已经提升了好几个数量级。
现在空间效率已经不是我们关注的重点了,但时间效率的重要性并没有减弱到这种可以忽略的程度。
 
所以,当我们分析一个算法的的时候,我们只关注它的时间效率。
 
算法分析通用思路:
当我们遇到一个算法时,我们可以用这样一个通用的思路去分析它:
 
1. 输入规模
首先第一步考虑这个算法的输入规模是什么?即输入参数,再换句话说也就是待解决的问题有多大?
从这里入手是因为一个显而易见的规律就是,不管使用什么算法,输入规模越大,运行效率肯定会更长。
输入规模的确定要根据具体要解决的实际问题的细节来决定,相同的问题不同的细节,输入规模是不一样的。比如:一个拼写检查的算法,
如果算法关注的是单独的字符检查,那么字符的数量就是输入规模的大小;
如果算法关注的是词组搭配的检查,那么这个输入规模就要比单独的字符检查的输入规模要小,这里输入规模就是词的数量了。
 
2. 运行时间的度量单位
接下来第二步考虑这个算法的运行时间,即这个算法运行地快慢。
我们可以简单地用计时的方法,即某个算法运行了多少毫秒。
但这个方式有一个缺陷就是在不同计算机上,相同算法的运行时间是不一样,因为有的电脑快有的电脑慢。
所以有没有一种度量方法可以排除这些无关因素?
答案是肯定的,我们可以关注算法执行了多少步,即操作的运行次数。而且为了简化问题我们只需关注最重要的操作步骤,即所谓的基本操作,因为基本操作已经足够可以决定这个算法的品质。
比如一个算法通常是最内层的循环中是最费时的操作,那我们就只需要把它循环了多少次作为基本操作进行研究。
 
3. 增长次数
这里需要延伸的一点是在大规模的输入情况下考虑执行次数的增长次数。因为针对小规模的输入,在运行时间的差别上不太明显。比如只对100个数字进行排序,不管你用什么排序算法,时间效率都差不多。只有在输入规模变大的时候,算法的差异才变得既明显又重要了起来。
简单来说,
  1. 如果一个算法在输入规模变大时,但运行时间平缓增长,那么我们就可以说它就是一个效率高的算法;
  2. 而如果一个算法在输入规模变大时,它的运行时间成指数级增长,那就可以说这个算法的效率很差。
总而言之就是,对基本操作的大规模输入情况下的变化的研究才更具有深远意义。
 
4. 算法的最优、最差和平均效率
当我们了解了输入规模对算法时间效率的会产生影响,但算法的执行效率却不仅仅只受输入规模的影响,某些情况下,算法的执行效率更取决于输入参数的细节。
比如:一个简单的顺序查找的算法,在数组里查找数字 9:
在数组 l1 = [1, 2, 3, 4, 5, 6, 7, 8, 9] 里查找数字 9 和在相同的输入规模的另一个数组 l2 = [9, 1, 2, 3, 4, 5, 6, 7, 8]里查找数字 9,在数组 l2 的执行效率肯定更高。
上面小例子中的两个数组就体现了两个极端:输入最优情况和输入最坏情况。
相对应的,
在输入最优情况下的算法就叫最优效率;
在输入最坏情况下的算法就叫最差效率;
在这里有两个经验性的规则:
  1. 最优效率的分析远远不如最差效率分析重要(因为最差效率可以确定算法运行时间的上界);
  2. 如果一个算法的最优效率都不能满足我们的要求,那么我们就可以立即抛弃它。
在现实情况下,输入是“随机”的,既不会是最优输入也不会是最坏输入。所以这里又要引出一个概念,即:平均效率。
首先指出,我们绝不能用“最优效率”和“最差效率”的平均数求得平均效率,即便有时间这个平均数和真正的平均效率巧合地一致。
正确的步骤是:我们要对输入规模 n 做一些假设。
对于上面的顺序查找算法的例子,标准的假设有两个:
  1. 输入里包含目标数字,那么算法会成功查找到目标数字,此时,成功查找概率是 p(0 <= p <= 1);
  2. 对于任意数字 i,匹配发生在列表的第 i 个位置的概率是相同的。
基于这两个假设求平均效率可得:
  1. 成功查找到目标的情况下,对于任意 i,第一次匹配发生在第 i 个位置的概率都是 p/n,此时,算法所做的比较次数是 i;
  2. 输入数组里不包含目标数字,那么算法不成功查找,比较次数是 n,在这种情况下,可能性是 (1-p)。
由此,平均效率 C(n) = p(n+1) / 2 + n(1-p)
C(n) = [1 * p/n + 2 * p/n + ... + i * p/n + ... + n * p/n] + n*(1-p)
=  p/n[1 + 2 + ... + i + ... + n] + n(1-p)
= p/n * n(n+1)/2 + n(1-p)
= p(n+1) / 2 + n(1-p)               
 
由此可知,
  1. 如果 p = 1,也就是说成功率是 100%,查找一定能成功,代入公式可得 (n+1)/2,即大约要查找数组中一半的元素;
  2. 如果 p = 0,也就是说成功率是 0%,查找必定失败,代入公式可得 n,即算法会对所有元素全部查找一遍。
从这个例子可以发现,平均效率的研究要比最差效率和最优效率的研究困难很多:
我们要将输入规模 n 划分为几种类型,对于同类型的输入,使得算法的执行次数是相同的。
 
结束:
算法是计算机科学的基础,以后会继续更新算法相关的随笔,对算法感兴趣的朋友欢迎关注本博客,也欢迎大家留言讨论。
我们正处于大数据时代,对数据处理感兴趣的朋友欢迎查看另一个系列随笔:

 

分享一张学校图书馆的照片:

posted on 2018-01-14 12:04 backslash112 阅读(...) 评论(...) 编辑 收藏

相关文章:

  • 2021-08-05
  • 2018-10-19
  • 2021-10-19
  • 2021-09-07
  • 2021-08-04
  • 2021-09-11
猜你喜欢
  • 2021-08-08
  • 2018-04-15
  • 2020-02-08
  • 2021-10-07
  • 2018-07-10
  • 2020-07-21
  • 2020-06-29
相关资源
相似解决方案