{"id":3949,"date":"2024-12-12T13:59:23","date_gmt":"2024-12-12T04:59:23","guid":{"rendered":"https:\/\/secondlife.lol\/?p=3949"},"modified":"2024-12-12T23:08:51","modified_gmt":"2024-12-12T14:08:51","slug":"exponential-vs-polynomial-growth","status":"publish","type":"post","link":"https:\/\/secondlife.lol\/zh\/exponential-vs-polynomial-growth\/","title":{"rendered":"\u6bd4\u8f83\u6307\u6570\u589e\u957f\u7387\u548c\u591a\u9879\u5f0f\u589e\u957f\u7387\uff1a\u4e86\u89e3\u7b97\u6cd5\u6548\u7387\u7684\u5173\u952e"},"content":{"rendered":"<p class=\"wp-block-paragraph\">\u5728\u7b97\u6cd5\u8bbe\u8ba1\u4e2d\uff0c\u6307\u6570\u589e\u957f\u7387\u548c\u591a\u9879\u5f0f\u589e\u957f\u7387\u4e4b\u95f4\u7684\u5dee\u5f02\u975e\u5e38\u91cd\u8981\u3002 \u6211\u4eec\u7ecf\u5e38\u5ffd\u7565\u6307\u6570\u51fd\u6570\u548c\u591a\u9879\u5f0f\u51fd\u6570\u7684\u589e\u957f\u7387\u4e0d\u540c\uff0c\u4f46\u8fd9\u79cd\u5dee\u5f02\u5bf9\u7b97\u6cd5\u7684\u6548\u7387\u5f71\u54cd\u5de8\u5927\u3002 \u7279\u522b\u662f\uff0c\u968f\u7740\u6570\u636e\u91cf\uff08n\uff09\u7684\u589e\u52a0\uff0c\u8fd9\u79cd\u5dee\u5f02\u5448\u6307\u6570\u589e\u957f\uff0c\u8fd9\u4f1a\u6539\u53d8\u7b97\u6cd5\u7684\u53ef\u884c\u6027\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5728\u672c\u5e16\u4e2d\uff0c\u6211\u4eec\u5c06\u4f7f\u7528 <strong>\u6307\u6570\u591a\u9879\u5f0f\u589e\u957f\u7387\u81f3 <a href=\"http:\/\/python.org\" target=\"_blank\" rel=\"noopener\">Python<\/a> \u7528\u4ee3\u7801\u5b9e\u73b0\u53ef\u89c6\u5316<\/strong>\u6211\u4eec\u5c06\u4ecb\u7ecd\u4ece\u56fe\u8868\u548c\u4ee3\u7801\u6ce8\u91ca\u4e2d\u83b7\u5f97\u7684\u542f\u793a\uff0c\u8bf7\u52a1\u5fc5\u8bfb\u5b8c\u3002<\/p>\n\n\n<style>.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-content-wrap{padding-top:var(--global-kb-spacing-sm, 1.5rem);padding-right:var(--global-kb-spacing-sm, 1.5rem);padding-bottom:var(--global-kb-spacing-sm, 1.5rem);padding-left:var(--global-kb-spacing-sm, 1.5rem);border-top:3px solid var(--global-palette2, #2B6CB0);border-right:3px solid var(--global-palette2, #2B6CB0);border-bottom:3px solid var(--global-palette2, #2B6CB0);border-left:3px solid var(--global-palette2, #2B6CB0);border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;box-shadow:0px 0px 14px 0px rgba(0, 0, 0, 0.2);}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-contents-title-wrap{padding-top:0px;padding-right:0px;padding-bottom:0px;padding-left:0px;}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-contents-title-wrap{color:var(--global-palette2, #2B6CB0);}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-contents-title{color:var(--global-palette2, #2B6CB0);font-size:28px;font-weight:regular;font-style:normal;}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-content-wrap .kb-table-of-content-list{color:var(--global-palette1, #3182CE);line-height:2em;font-weight:regular;font-style:normal;margin-top:var(--global-kb-spacing-sm, 1.5rem);margin-right:0px;margin-bottom:0px;margin-left:0px;}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-content-wrap .kb-table-of-content-list .kb-table-of-contents__entry:hover{color:var(--global-palette6, #718096);}@media all and (max-width: 1024px){.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-content-wrap{border-top:3px solid var(--global-palette2, #2B6CB0);border-right:3px solid var(--global-palette2, #2B6CB0);border-bottom:3px solid var(--global-palette2, #2B6CB0);border-left:3px solid var(--global-palette2, #2B6CB0);}}@media all and (max-width: 1024px){.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-contents-title{font-size:28px;}}@media all and (max-width: 767px){.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-content-wrap{border-top:3px solid var(--global-palette2, #2B6CB0);border-right:3px solid var(--global-palette2, #2B6CB0);border-bottom:3px solid var(--global-palette2, #2B6CB0);border-left:3px solid var(--global-palette2, #2B6CB0);}.kb-table-of-content-nav.kb-table-of-content-id83_5f28a6-34 .kb-table-of-contents-title{font-size:28px;}}<\/style>\n\n<style>.kb-image3949_a5c5e9-c5 .kb-image-has-overlay:after{opacity:0.3;border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;}.kb-image3949_a5c5e9-c5 img.kb-img, .kb-image3949_a5c5e9-c5 .kb-img img{border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;box-shadow:0px 0px 14px 0px rgba(0, 0, 0, 0.2);}<\/style>\n<div class=\"wp-block-kadence-image kb-image3949_a5c5e9-c5\"><figure class=\"aligncenter size-full\"><img decoding=\"async\" width=\"1200\" height=\"798\" src=\"https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678.jpeg\" alt=\"\uc9c0\uc218\ud568\uc218 \ub2e4\ud56d\ud568\uc218 \uc99d\uac00\uc18d\ub3c4 \ube44\uad50 \uadf8\ub798\ud504\" class=\"kb-img wp-image-3951\" srcset=\"https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678.jpeg 1200w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678-300x200.jpeg 300w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678-600x399.jpeg 600w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678-768x511.jpeg 768w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/IMG_3678-18x12.jpeg 18w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><figcaption>(\u6307\u6570\u589e\u957f\u7387\u4e0e\u591a\u9879\u5f0f\u589e\u957f\u7387\u5bf9\u6bd4\u56fe\uff09<\/figcaption><\/figure><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">\u6307\u6570\u51fd\u6570\u548c\u591a\u9879\u5f0f\u51fd\u6570\u7684\u5b9a\u4e49<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u591a\u9879\u5f0f\u51fd\u6570 f(n) = n^2<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u968f\u7740 n \u503c\u7684\u589e\u52a0\u800c\u9010\u6e10\u589e\u52a0<\/li>\n\n\n\n<li>\u76f8\u5bf9\u7a33\u5b9a\u548c\u53ef\u9884\u6d4b\u7684\u589e\u957f\u6a21\u5f0f<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6307\u6570\u51fd\u6570 f(n) = 2^n<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>n \u8d8a\u5927\uff0c\u6307\u6570\u8d8a\u5927<\/li>\n\n\n\n<li>\u8d77\u521d\u5f88\u6162\uff0c\u4f46\u5f88\u5feb\u5c31\u7206\u53d1\u4e86<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u53ef\u89c6\u5316\u6307\u6570\u591a\u9879\u5f0f\u51fd\u6570\u7684\u589e\u957f\u7387<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u60a8\u53ef\u4ee5\u4f7f\u7528\u4e0b\u9762\u7684 Python \u4ee3\u7801\u751f\u6210\u56fe\u8868\uff0c\u6bd4\u8f83 n^2 \u548c 2^n \u7684\u589e\u957f\u7387\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u5c06 numpy \u5bfc\u5165 np\nimport matplotlib.pyplot as plt\n\nx_values_zoomed = np.linspace(1, 200, 500)\npoly_function_zoomed = x_values_zoomed**2\nexp_function_zoomed = 2**x_values_zoomed\n\nplt.figure(figsize=(12, 8))\nplt.plot(x_values_zoomed, poly_function_zoomed, label=\"n^2 (\u591a\u9879\u5f0f)\", color='red', linewidth=2)\nplt.plot(x_values_zoomed, exp_function_zoomed, label=\"2^n (\u6307\u6570)\", color='blue', linewidth=2)\n\nplt.title(\"Comparison of Polynomial (n^2) and Exponential (2^n) Growth\", fontsize=14)\nplt.xlabel(\"n\", fontsize=12)\nplt.ylabel(\"Function Value\", fontsize=12)\nplt.ylim(0, 100000)\nplt.xlim(0, 200)\nplt.axhline(0, color='black', linewidth=0.5, linestyle='--')\nplt.axvline(0, color='black', linewidth=0.5, linestyle='--')\nplt.grid(alpha=0.3)\nplt.legend(fontsize=12)\n\nplt.show()<\/code><\/pre>\n\n\n\n<h2 class=\"wp-block-heading\">\u56fe\u8868\u5206\u6790<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u591a\u9879\u5f0f\u51fd\u6570 n^2<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6700\u521d\u589e\u957f\u76f8\u5bf9\u8f83\u5feb\uff0c\u4f46\u968f\u7740 n \u7684\u589e\u5927\u800c\u51cf\u6162<\/li>\n\n\n\n<li>\u53ef\u9884\u6d4b\u6570\u503c\u591a\u8fbe n=200\uff0c\u6267\u884c\u65f6\u95f4\u5207\u5408\u5b9e\u9645<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6307\u6570\u51fd\u6570 2^n<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6700\u521d\uff0c\u5b83\u7684\u589e\u957f\u7c7b\u4f3c\u4e8e\u591a\u9879\u5f0f\u51fd\u6570<\/li>\n\n\n\n<li>n=10 \u540e\u6025\u5267\u4e0a\u5347\uff0c\u5b8c\u5168\u8d85\u51fa\u591a\u9879\u5f0f\u51fd\u6570\u7684\u8303\u56f4<\/li>\n\n\n\n<li>\u6e05\u695a\u5730\u8868\u660e\uff0c\u968f\u7740\u6570\u636e\u91cf\u7684\u589e\u52a0\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u5448\u6307\u6570\u7ea7\u589e\u957f\uff0c\u6548\u7387\u4f4e\u4e0b<\/li>\n<\/ul>\n\n\n<style>.kb-image3949_ebed39-65 .kb-image-has-overlay:after{opacity:0.3;border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;}.kb-image3949_ebed39-65 img.kb-img, .kb-image3949_ebed39-65 .kb-img img{border-top-left-radius:5px;border-top-right-radius:5px;border-bottom-right-radius:5px;border-bottom-left-radius:5px;box-shadow:0px 0px 14px 0px rgba(0, 0, 0, 0.2);}<\/style>\n<div class=\"wp-block-kadence-image kb-image3949_ebed39-65\"><figure class=\"aligncenter size-full\"><img decoding=\"async\" width=\"1200\" height=\"529\" src=\"https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6.jpg\" alt=\"\uc54c\uace0\ub9ac\uc998 \ubcf5\uc7a1\ub3c4 \uc774\ud574\" class=\"kb-img wp-image-3960\" srcset=\"https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6.jpg 1200w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6-300x132.jpg 300w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6-600x265.jpg 600w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6-768x339.jpg 768w, https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/image-1-6-18x8.jpg 18w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/figure><\/div>\n\n\n\n<h2 class=\"wp-block-heading\">\u5bf9\u7b97\u6cd5\u8bbe\u8ba1\u7684\u5f71\u54cd<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u591a\u9879\u5f0f\u65f6\u95f4\u590d\u6742\u6027<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u63d0\u4f9b\u53ef\u5728\u5b9e\u9645\u6570\u636e\u89c4\u6a21\u4e0a\u8fd0\u884c\u7684\u7b97\u6cd5<\/li>\n\n\n\n<li>\u5177\u6709\u53ef\u9884\u6d4b\u548c\u7a33\u5b9a\u589e\u957f\u7684\u5b9e\u7528\u6027<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u6307\u6570\u65f6\u95f4\u590d\u6742\u6027<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u968f\u7740\u6570\u636e\u91cf\u7684\u589e\u52a0\uff0c\u6267\u884c\u65f6\u95f4\u5448\u6307\u6570\u589e\u957f<\/li>\n\n\n\n<li>\u5373\u4f7f n \u7a0d\u6709\u589e\u52a0\uff0c\u4e5f\u4f1a\u8fbe\u5230\u4e0d\u53ef\u884c\u7684\u6c34\u5e73<\/li>\n\n\n\n<li>\u8bbe\u8ba1\u7b97\u6cd5\u65f6\u5e94\u5c3d\u91cf\u907f\u514d\u4f7f\u7528<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">\u7ed3\u8bba<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">\u4e86\u89e3\u6307\u6570\u589e\u957f\u7387\u548c\u591a\u9879\u5f0f\u589e\u957f\u7387\u4e4b\u95f4\u7684\u533a\u522b\u5bf9\u8bbe\u8ba1\u9ad8\u6548\u7b97\u6cd5\u975e\u5e38\u6709\u5e2e\u52a9\u3002\u5728\u5b9e\u9645\u5e94\u7528\u4e2d\uff0c\u5177\u6709\u591a\u9879\u5f0f\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u7b97\u6cd5\u66f4\u53d7\u6b22\u8fce\uff0c\u800c\u6307\u6570\u65f6\u95f4\u590d\u6742\u5ea6\u5219\u5e94\u5c3d\u91cf\u907f\u514d\u3002 \u6709\u4e86\u8fd9\u79cd\u7406\u89e3\uff0c\u4f60\u5c31\u80fd\u5f00\u53d1\u548c\u4f18\u5316\u66f4\u597d\u7684\u7b97\u6cd5\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u5982\u679c\u60a8\u5bf9\u53ef\u89c6\u5316\u51fd\u6570\u611f\u5174\u8da3\uff0c\u8bf7\u4f7f\u7528 <a href=\"https:\/\/secondlife.lol\/zh\/python-trigonometric-function-graphs\/\" data-type=\"post\" data-id=\"2210\">\u4e0e\u4e09\u89d2\u51fd\u6570\u76f8\u5173\u7684\u5e16\u5b50<\/a>\u83b7\u53d6\u66f4\u591a\u4fe1\u606f\u3002\u7528 Python \u7ed8\u5236\u8be5\u56fe\u975e\u5e38\u6709\u8da3\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"># \u4ee3\u7801\u8bf4\u660e<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u73b0\u5728\u8ba9\u6211\u4eec\u4ed4\u7ec6\u770b\u770b\u4e0a\u9762\u4f7f\u7528\u7684 Python \u4ee3\u7801\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>\u5c06 numpy \u5bfc\u5165 np\nimport matplotlib.pyplot as plt<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>numpy<\/code>\u6570\u503c\u8ba1\u7b97\u5e93\uff1a\u6570\u503c\u8ba1\u7b97\u5e93\uff0c\u7528\u4e8e\u521b\u5efa\u6570\u7ec4\u3002<\/li>\n\n\n\n<li><code>matplotlib.pyplot<\/code>\u56fe\u5f62\u5e93\uff1a\u4e00\u4e2a\u7528\u4e8e\u7ed8\u5236\u56fe\u5f62\u7684\u5e93\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>x_values_zoomed = np.linspace(1, 200, 500)<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>np.linspace(1, 200, 500)<\/code>\u751f\u6210 500 \u4e2a\u5747\u5300\u5206\u5e03\u7684\u70b9\uff0c\u4ece 1 \u5230 200\u3002<\/li>\n\n\n\n<li>\u8be5\u503c\u5c06\u7528\u4f5c\u56fe\u5f62\u7684 x \u8f74\u503c\uff0c\u5e76\u6709\u8db3\u591f\u7684\u70b9\u6765\u7ed8\u5236\u5e73\u6ed1\u7684\u66f2\u7ebf\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>poly_function_zoomed = x_values_zoomed**2\nexp_function_zoomed = 2**x_values_zoomed<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>x_values_zoomed**2<\/code>\u8ba1\u7b97\u591a\u9879\u5f0f\u51fd\u6570 n^2 \u7684 y \u503c\u3002<\/li>\n\n\n\n<li><code>2**x_values_zoomed<\/code>\u8ba1\u7b97\u6307\u6570\u51fd\u6570 2^n \u7684 y \u503c\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.figure(figsize=(12, 8))<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5c06\u56fe\u8868\u5927\u5c0f\u8bbe\u7f6e\u4e3a 12\u00d78 \u82f1\u5bf8\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.plot(x_values_zoomed, poly_function_zoomed, label=\"n^2 (\u591a\u9879\u5f0f)\", color='red', linewidth=2)\nplt.plot(x_values_zoomed, exp_function_zoomed, label=\"2^n (\u6307\u6570)\", color='blue', linewidth=2)<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5206\u522b\u7528\u7ea2\u7ebf\u548c\u84dd\u7ebf\u753b\u51fa\u8fd9\u4e24\u4e2a\u51fd\u6570\u3002<\/li>\n\n\n\n<li><code>\u6807\u7b7e<\/code> \u53c2\u6570\u6307\u5b9a\u5c06\u51fa\u73b0\u5728\u56fe\u4f8b\u4e2d\u7684\u540d\u79f0\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.title(\"Comparison of Polynomial (n^2) and Exponential (2^n) Growth\", fontsize=14)\nplt.xlabel(\"n\", fontsize=12)\nplt.ylabel(\"Function Value\", fontsize=12)<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u4e3a\u56fe\u8868\u8bbe\u7f6e\u6807\u9898\uff0c\u5e76\u4e3a x \u8f74\u548c y \u8f74\u8bbe\u7f6e\u6807\u7b7e\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.ylim(0, 100000)\nplt.xlim(0, 200)<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5c06 Y \u8f74\u7684\u8303\u56f4\u9650\u5236\u5728 0 \u5230 100,000 \u4e4b\u95f4\uff0c\u5c06 X \u8f74\u7684\u8303\u56f4\u9650\u5236\u5728 0 \u5230 200 \u4e4b\u95f4\u3002<\/li>\n\n\n\n<li>\u8fd9\u6837\u8bbe\u7f6e\u662f\u4e3a\u4e86\u8ba9\u56fe\u8868\u66f4\u6613\u8bfb\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.axhline(0, color='black', linewidth=0.5, linestyle='--')\nplt.axvline(0, color='black', linewidth=0.5, linestyle='--')<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u7528\u9ed1\u8272\u865a\u7ebf\u8868\u793a x \u8f74\u548c y \u8f74\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.grid(alpha=0.3)\nplt.legend(fontsize=12)<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u6dfb\u52a0\u7f51\u683c\uff0c\u5e76\u5c06\u5176\u900f\u660e\u5ea6\u8bbe\u7f6e\u4e3a 30%\u3002<\/li>\n\n\n\n<li>\u6dfb\u52a0\u56fe\u4f8b\uff0c\u5e76\u5c06\u5b57\u4f53\u5927\u5c0f\u8bbe\u7f6e\u4e3a 12\u3002<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>plt.show()<\/code><\/pre>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u5728\u5c4f\u5e55\u4e0a\u663e\u793a\u5b8c\u6210\u7684\u56fe\u5f62\u3002<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u901a\u8fc7\u8fd9\u6bb5\u4ee3\u7801\uff0c\u53ef\u4ee5\u6e05\u6670\u76f4\u89c2\u5730\u6bd4\u8f83\u6307\u6570\u51fd\u6570\u548c\u591a\u9879\u5f0f\u51fd\u6570\u7684\u589e\u957f\u7387\u5dee\u5f02\u3002\u8fd9\u79cd\u53ef\u89c6\u5316\u5bf9\u4e8e\u7406\u89e3\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u6027\u548c\u8bbe\u8ba1\u9ad8\u6548\u7b97\u6cd5\u975e\u5e38\u6709\u5e2e\u52a9\u3002<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"># \u672f\u8bed\u8868<\/h3>\n\n\n\n<h5 class=\"wp-block-heading\">1. \u7b97\u6cd5<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u5b9a\u4e49<\/strong>\u4e00\u5957\u65e8\u5728\u89e3\u51b3\u95ee\u9898\u7684\u89c4\u5219\u3001\u6b65\u9aa4\u6216\u7a0b\u5e8f\u3002<br>\u4f8b\u5982\uff0c\"\u5982\u4f55\u67e5\u5b57\u5178 \"\u6216 \"\u5982\u4f55\u5c06\u6570\u5b57\u6309\u5347\u5e8f\u6392\u5e8f \"\u4e5f\u662f\u7b97\u6cd5\u3002<\/li>\n\n\n\n<li><strong>\u901a\u4fd7\u5730\u8bf4<\/strong>:\n<ul class=\"wp-block-list\">\n<li>\u7b97\u6cd5\u7c7b\u4f3c\u4e8e\u70f9\u996a\u98df\u8c31\u3002\u5c31\u50cf\u4f60\u6309\u7167\u83dc\u8c31\u7684\u987a\u5e8f\u5b8c\u6210\u4e00\u9053\u83dc\u4e00\u6837\uff0c\u4f60\u9700\u8981\u6309\u7167\u7b97\u6cd5\u7684\u6b65\u9aa4\u6765\u89e3\u51b3\u95ee\u9898\u3002<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>\u793a\u4f8b<\/strong>:\n<ul class=\"wp-block-list\">\n<li>\u6c42\u4e24\u6570\u4e4b\u548c\u7684\u7b97\u6cd5\uff1a\n<ol class=\"wp-block-list\">\n<li>\u83b7\u53d6\u7b2c\u4e00\u4e2a\u6570\u5b57\u3002<\/li>\n\n\n\n<li>\u83b7\u53d6\u7b2c\u4e8c\u4e2a\u6570\u5b57\u3002<\/li>\n\n\n\n<li>\u5c06\u8fd9\u4e24\u4e2a\u6570\u5b57\u76f8\u52a0\u3002<\/li>\n\n\n\n<li>\u8f93\u51fa\u7ed3\u679c\u3002<\/li>\n<\/ol>\n<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">2 \u7b97\u6cd5\u8bbe\u8ba1<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u5b9a\u4e49<\/strong>\u8bbe\u8ba1\u548c\u7f16\u5199\u6700\u6709\u6548\u7b97\u6cd5\u6765\u89e3\u51b3\u95ee\u9898\u7684\u8fc7\u7a0b\u3002<br>\u5c31\u662f\u8981\u95ee\uff1a\"\u600e\u6837\u624d\u80fd\u6700\u5feb\u3001\u6700\u51c6\u786e\u5730\u89e3\u51b3\u95ee\u9898\uff1f<\/li>\n\n\n\n<li><strong>\u901a\u4fd7\u5730\u8bf4<\/strong>:\n<ul class=\"wp-block-list\">\n<li>\u7b97\u6cd5\u8bbe\u8ba1\u5c31\u662f\u8981\u521b\u5efa\u4e00\u4e2a\u9ad8\u6548\u7684 \"\u95ee\u9898\u89e3\u51b3\u8ba1\u5212\"\u3002<\/li>\n\n\n\n<li>\u5bf9\u4e8e\u76f8\u540c\u7684\u95ee\u9898\uff0c\u4e0d\u540c\u7684\u65b9\u6cd5\u6240\u9700\u7684\u65f6\u95f4\u53ef\u80fd\u5927\u4e0d\u76f8\u540c\u3002\u4f8b\u5982\uff0c\u5bf9 100 \u4e2a\u6570\u5b57\u8fdb\u884c\u6392\u5e8f\u65f6\uff0c\"\u5192\u6ce1\u6392\u5e8f \"\u7684\u901f\u5ea6\u6162\uff0c\u800c \"\u5408\u5e76\u6392\u5e8f \"\u7684\u901f\u5ea6\u5feb\u3002<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>\u91cd\u8981\u6027<\/strong>:\n<ul class=\"wp-block-list\">\n<li>\u6b63\u786e\u7684\u7b97\u6cd5\u8bbe\u8ba1\u662f\u51b3\u5b9a\u7a0b\u5e8f\u6027\u80fd\u7684\u5173\u952e\u56e0\u7d20\u3002<\/li>\n\n\n\n<li>\u6570\u636e\u91cf\u8d8a\u5927\uff0c\u5c31\u8d8a\u80fd\u4f53\u4f1a\u5230\u7cbe\u5fc3\u8bbe\u8ba1\u7684\u7b97\u6cd5\u6709\u591a\u4e48\u91cd\u8981\u3002<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">3. \u65f6\u95f4\u590d\u6742\u6027<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>\u5b9a\u4e49<\/strong>:\u7b97\u6cd5\u89e3\u51b3\u95ee\u9898\u6240\u9700\u65f6\u95f4\u589e\u957f\u7387\u7684\u6570\u5b66\u8868\u793a\u3002<br>\u5b83\u663e\u793a\u4e86\u968f\u7740\u6570\u636e\u91cf\uff08NN\uff09\u7684\u589e\u52a0\uff0c\u7b97\u6cd5\u7684\u8fd0\u884c\u6548\u7387\u5982\u4f55\u3002<\/li>\n\n\n\n<li><strong>\u901a\u4fd7\u5730\u8bf4<\/strong>:\n<ul class=\"wp-block-list\">\n<li>\u65f6\u95f4\u590d\u6742\u5ea6\u7528\u6570\u5b57\u8868\u793a\uff0c\u5373 \"\u968f\u7740\u6570\u636e\u7684\u589e\u52a0\uff0c\u9700\u8981\u591a\u957f\u65f6\u95f4\uff1f<\/li>\n\n\n\n<li>\u4f8b\u5982\uff0cO(n)O(n)\u3001O(n2)O(n^2)\u548c O(2n)O(2^n)\u3002\u5176\u4e2d\uff0c\u968f\u7740\u6570\u636e\u7684\u589e\u957f\uff0cO(n)O(n) \u7684\u6548\u7387\u76f8\u5bf9\u8f83\u9ad8\uff0c\u4f46 O(2n)O(2^n) \u7684\u6548\u7387\u8f83\u4f4e\u3002<\/li>\n<\/ul>\n<\/li>\n\n\n\n<li><strong>\u793a\u4f8b<\/strong>:\n<ul class=\"wp-block-list\">\n<li>O(n)O(n)\uff1a\u6570\u636e\u5927\u5c0f\u548c\u6267\u884c\u65f6\u95f4\u6210\u6b63\u6bd4\uff08\u4f8b\u5982\uff0c\u5728\u5217\u8868\u4e2d\u67e5\u627e\u7279\u5b9a\u503c\uff09<\/li>\n\n\n\n<li>O(n2)O(n^2)\uff1a\u6267\u884c\u65f6\u95f4\u968f\u7740\u6570\u636e\u91cf\u7684\u589e\u52a0\u800c\u52a0\u5feb\uff08\u5982\u5192\u6ce1\u6392\u5e8f\uff09<\/li>\n\n\n\n<li>O(2n)O(2^n)\uff1a\u5373\u4f7f\u6570\u636e\u91cf\u7a0d\u6709\u589e\u52a0\uff0c\u6267\u884c\u65f6\u95f4\u4e5f\u4f1a\u6fc0\u589e\uff08\u4f8b\u5982\uff0c\u4f7f\u7528\u9012\u5f52\u7684\u7b97\u6cd5\uff09<\/li>\n<\/ul>\n<\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>\u6307\u6570\u589e\u957f\u7387\u548c\u591a\u9879\u5f0f\u589e\u957f\u7387\u4e4b\u95f4\u7684\u5dee\u5f02\u5728\u7b97\u6cd5\u8bbe\u8ba1\u4e2d\u975e\u5e38\u91cd\u8981\uff0c\u4f46\u6211\u4eec...<\/p>","protected":false},"author":3,"featured_media":3957,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_kad_blocks_custom_css":"","_kad_blocks_head_custom_js":"","_kad_blocks_body_custom_js":"","_kad_blocks_footer_custom_js":"","_kad_post_transparent":"","_kad_post_title":"","_kad_post_layout":"","_kad_post_sidebar_id":"","_kad_post_content_style":"","_kad_post_vertical_padding":"","_kad_post_feature":"","_kad_post_feature_position":"","_kad_post_header":false,"_kad_post_footer":false,"_kad_post_classname":"","footnotes":""},"categories":[3],"tags":[593,164,598,596,599,594,33],"class_list":["post-3949","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-python-coding","tag-593","tag-164","tag-598","tag-596","tag-599","tag-594","tag-33"],"taxonomy_info":{"category":[{"value":3,"label":"\ud30c\uc774\uc36c(Python)"}],"post_tag":[{"value":593,"label":"\ub2e4\ud56d\ud568\uc218"},{"value":164,"label":"\ub370\uc774\ud130 \uc2dc\uac01\ud654"},{"value":598,"label":"\uc2dc\uac04\ubcf5\uc7a1\ub3c4"},{"value":596,"label":"\uc54c\uace0\ub9ac\uc998"},{"value":599,"label":"\uc99d\uac00\uc18d\ub3c4"},{"value":594,"label":"\uc9c0\uc218\ud568\uc218"},{"value":33,"label":"\ud30c\uc774\uc36c"}]},"featured_image_src_large":["https:\/\/secondlife.lol\/wp-content\/uploads\/2024\/12\/\uc9c0\uc218\ud568\uc218-\ub2e4\ud56d\ud568\uc218-\uc99d\uac00\uc18d\ub3c4-\ud3ec\uc2a4\ud2b8-\uc378\ub124\uc77c-1-600x600.jpg",600,600,true],"author_info":{"display_name":"TERE","author_link":"https:\/\/secondlife.lol\/zh\/author\/tere\/"},"comment_info":0,"category_info":[{"term_id":3,"name":"\ud30c\uc774\uc36c(Python)","slug":"python-coding","term_group":0,"term_taxonomy_id":3,"taxonomy":"category","description":"","parent":20,"count":119,"filter":"raw","cat_ID":3,"category_count":119,"category_description":"","cat_name":"\ud30c\uc774\uc36c(Python)","category_nicename":"python-coding","category_parent":20}],"tag_info":[{"term_id":593,"name":"\ub2e4\ud56d\ud568\uc218","slug":"%eb%8b%a4%ed%95%ad%ed%95%a8%ec%88%98","term_group":0,"term_taxonomy_id":593,"taxonomy":"post_tag","description":"","parent":0,"count":1,"filter":"raw"},{"term_id":164,"name":"\ub370\uc774\ud130 \uc2dc\uac01\ud654","slug":"%eb%8d%b0%ec%9d%b4%ed%84%b0-%ec%8b%9c%ea%b0%81%ed%99%94","term_group":0,"term_taxonomy_id":164,"taxonomy":"post_tag","description":"","parent":0,"count":52,"filter":"raw"},{"term_id":598,"name":"\uc2dc\uac04\ubcf5\uc7a1\ub3c4","slug":"%ec%8b%9c%ea%b0%84%eb%b3%b5%ec%9e%a1%eb%8f%84","term_group":0,"term_taxonomy_id":598,"taxonomy":"post_tag","description":"","parent":0,"count":1,"filter":"raw"},{"term_id":596,"name":"\uc54c\uace0\ub9ac\uc998","slug":"%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98","term_group":0,"term_taxonomy_id":596,"taxonomy":"post_tag","description":"","parent":0,"count":1,"filter":"raw"},{"term_id":599,"name":"\uc99d\uac00\uc18d\ub3c4","slug":"%ec%a6%9d%ea%b0%80%ec%86%8d%eb%8f%84","term_group":0,"term_taxonomy_id":599,"taxonomy":"post_tag","description":"","parent":0,"count":1,"filter":"raw"},{"term_id":594,"name":"\uc9c0\uc218\ud568\uc218","slug":"%ec%a7%80%ec%88%98%ed%95%a8%ec%88%98","term_group":0,"term_taxonomy_id":594,"taxonomy":"post_tag","description":"","parent":0,"count":1,"filter":"raw"},{"term_id":33,"name":"\ud30c\uc774\uc36c","slug":"%ed%8c%8c%ec%9d%b4%ec%8d%ac","term_group":0,"term_taxonomy_id":33,"taxonomy":"post_tag","description":"","parent":0,"count":30,"filter":"raw"}],"_links":{"self":[{"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/posts\/3949","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/comments?post=3949"}],"version-history":[{"count":8,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/posts\/3949\/revisions"}],"predecessor-version":[{"id":3963,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/posts\/3949\/revisions\/3963"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/media\/3957"}],"wp:attachment":[{"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/media?parent=3949"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/categories?post=3949"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/secondlife.lol\/zh\/wp-json\/wp\/v2\/tags?post=3949"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}