![\"\"](\"http:\/\/43.139.99.192\/wp-content\/uploads\/2025\/10\/image.png\")
<\/div><\/figure>\n\n\n\n\u5730\u4e0b\u515a\u90fd\u662f\u2f00\u4e9b\u4ec0\u4e48\u6837\u7684\u2f08\u7269\u5462\uff1f \u5982\u679c\u8bf4\u6570\u7ec4\u5728\u5185\u5b58\u4e2d\u7684\u5b58\u50a8\u2f45\u5f0f\u662f\u987a\u5e8f\u5b58\u50a8\uff0c\u90a3\u4e48\u94fe\u8868\u5728\u5185\u5b58\u4e2d\u7684\u5b58\u50a8\u2f45\u5f0f\u5219\u662f\u968f\u673a\u5b58\u50a8 \u3002 <\/p>\n\n\n\n \u5224\u65ad\u65f6\u95f4\u590d\u6742\u5ea6<\/strong><\/p>\n\n\n\n \u5224\u65ad\u7a7a\u95f4\u590d\u6742\u5ea6<\/strong><\/p>\n\n\n\n \u00b7 \u4ec0\u4e48\u662f\u7b97\u6cd5\u5728\u8ba1\u7b97\u673a\u9886\u57df\u2fa5\uff0c\u7b97\u6cd5\u662f\u2f00\u7cfb\u5217\u7a0b\u5e8f\u6307\u4ee4\uff0c\u2f64\u4e8e\u5904\u7406\u7279\u5b9a\u7684\u8fd0\u7b97\u548c\u903b\u8f91\u95ee\u9898\u3002\u8861\u91cf\u7b97\u6cd5\u4f18\u52a3\u7684\u4e3b\u8981\u6807\u51c6\u662f\u65f6\u95f4 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-359","post","type-post","status-publish","format-standard","hentry","category-text"],"_links":{"self":[{"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/posts\/359","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/comments?post=359"}],"version-history":[{"count":4,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/posts\/359\/revisions"}],"predecessor-version":[{"id":369,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/posts\/359\/revisions\/369"}],"wp:attachment":[{"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/media?parent=359"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/categories?post=359"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/43.139.99.192\/index.php\/wp-json\/wp\/v2\/tags?post=359"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\u5728\u5f71\u89c6\u4f5c\u54c1\u4e2d\uff0c\u6211\u4eec\u53ef\u80fd\u90fd\u2ec5\u5230\u8fc7\u5730\u4e0b\u2f2f\u4f5c\u8005\u7684\u7ecf\u5178\u8bdd\u8bed\uff1a
\u201c\u4e0a\u7ea7\u7684\u59d3\u540d\u3001\u4f4f\u5740\uff0c\u6211\u77e5\u9053\uff0c\u4e0b\u7ea7\u7684\u59d3\u540d\u3001\u4f4f\u5740\uff0c\u6211\u4e5f\u77e5\u9053\uff0c\u4f46\u662f\u8fd9\u4e9b\u90fd\u662f\u6211\u4eec\u515a\u7684\u79d8\u5bc6\uff0c\u4e0d\u80fd\u544a
\u8bc9\u4f60\u4eec\uff01\u201d
\u5730\u4e0b\u515a\u501f\u52a9\u8fd9\u79cd\u5355\u7ebf\u8054\u7edc\u7684\u2f45\u5f0f\uff0c\u7075\u6d3b\u9690\u79d8\u5730\u4f20\u9012\u7740\u5404\u79cd\u91cd\u8981\u4fe1\u606f\u3002
\u5728\u8ba1\u7b97\u673a\u79d1\u5b66\u9886\u57df\u2fa5\uff0c\u6709\u2f00\u79cd\u6570\u636e\u7ed3\u6784\u4e5f\u6070\u6070\u5177\u5907\u8fd9\u6837\u7684\u7279\u5f81\uff0c\u8fd9\u79cd\u6570\u636e\u7ed3\u6784\u5c31\u662f\u94fe\u8868 \u3002<\/p>\n\n\n\n![\"\"](\"http:\/\/43.139.99.192\/wp-content\/uploads\/2025\/10\/image-1-1024x432.png\")
<\/div><\/figure>\n\n\n\n![\"\"](\"http:\/\/43.139.99.192\/wp-content\/uploads\/2025\/10\/image-2-1024x283.png\")
<\/div><\/figure>\n\n\n\n
\u4ec0\u4e48\u53eb\u968f\u673a\u5b58\u50a8\u5462\uff1f
\u4e0a\u2f00\u8282\u6211\u4eec\u8bb2\u89e3\u4e86\u6570\u7ec4\u7684\u5185\u5b58\u5206\u914d\u2f45\u5f0f\uff0c\u6570\u7ec4\u5728\u5185\u5b58\u4e2d\u5360\u2f64\u4e86\u8fde\u7eed\u5b8c\u6574\u7684\u5b58\u50a8\u7a7a\u95f4\u3002\u2f7d\u94fe\u8868\u5219\u91c7\u2f64
\u4e86\u2ec5\u7f1d\u63d2\u9488\u7684\u2f45\u5f0f\uff0c\u94fe\u8868\u7684\u6bcf\u2f00\u4e2a\u8282\u70b9\u5206\u5e03\u5728\u5185\u5b58\u7684\u4e0d\u540c\u4f4d\u7f6e\uff0c\u4f9d\u9760next\u6307\u9488\u5173\u8054\u8d77\u6765\u3002\u8fd9\u6837\u53ef\u4ee5\u7075\u6d3b
\u6709\u6548\u5730\u5229\u2f64\u96f6\u6563\u7684\u788e\u2f5a\u7a7a\u95f4\u3002<\/p>\n\n\n\n<!DOCTYPE html>\n<html lang=\"zh-CN\">\n<head>\n <meta charset=\"UTF-8\">\n <meta name=\"viewport\" content=\"width=device-width, initial-scale=1.0\">\n <title>\u5feb\u901f\u5224\u65ad\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u6307\u5357<\/title>\n <script src=\"https:\/\/cdn.tailwindcss.com\"><\/script>\n <link rel=\"stylesheet\" href=\"https:\/\/cdnjs.cloudflare.com\/ajax\/libs\/font-awesome\/6.4.0\/css\/all.min.css\">\n <style>\n body {\n font-family: 'Inter', -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, Oxygen, Ubuntu, Cantarell, sans-serif;\n line-height: 1.6;\n color: #333;\n background-color: #f8fafc;\n }\n .card {\n box-shadow: 0 4px 6px -1px rgba(0, 0, 0, 0.1), 0 2px 4px -1px rgba(0, 0, 0, 0.06);\n transition: all 0.3s ease;\n }\n .card:hover {\n box-shadow: 0 10px 15px -3px rgba(0, 0, 0, 0.1), 0 4px 6px -2px rgba(0, 0, 0, 0.05);\n transform: translateY(-2px);\n }\n pre {\n border-radius: 8px;\n background-color: #2d3748;\n color: #f8fafc;\n padding: 1rem;\n overflow-x: auto;\n }\n code {\n font-family: 'Menlo', 'Monaco', 'Courier New', monospace;\n font-size: 0.9em;\n }\n .complexity-badge {\n display: inline-block;\n padding: 0.25rem 0.5rem;\n border-radius: 9999px;\n font-weight: 600;\n font-size: 0.85rem;\n }\n .scroll-smooth {\n scroll-behavior: smooth;\n }\n <\/style>\n<\/head>\n<body class=\"scroll-smooth\">\n <div class=\"max-w-4xl mx-auto px-4 py-8\">\n <!-- \u6807\u9898\u90e8\u5206 -->\n <div class=\"text-center mb-12\">\n <h1 class=\"text-3xl md:text-4xl font-bold text-gray-800 mb-4\">\u5feb\u901f\u5224\u65ad\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u6307\u5357<\/h1>\n <p class=\"text-lg text-gray-600 max-w-2xl mx-auto\">\u638c\u63e1\u6838\u5fc3\u6a21\u5f0f\uff0c\u5feb\u901f\u8bc4\u4f30\u7b97\u6cd5\u6548\u7387<\/p>\n <\/div>\n\n <!-- \u5f15\u8a00\u5361\u7247 -->\n <div class=\"card bg-white rounded-xl p-6 mb-8\">\n <div class=\"flex items-start\">\n <div class=\"flex-shrink-0 bg-blue-100 p-3 rounded-lg text-blue-600 mr-4\">\n <i class=\"fas fa-lightbulb text-xl\"><\/i>\n <\/div>\n <div>\n <h2 class=\"text-xl font-semibold text-gray-800 mb-2\">\u4e3a\u4ec0\u4e48\u9700\u8981\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790\uff1f<\/h2>\n <p class=\"text-gray-600\">\u65f6\u95f4\u590d\u6742\u5ea6\u662f\u8bc4\u4f30\u7b97\u6cd5\u6548\u7387\u7684\u5173\u952e\u6307\u6807\uff0c\u5e2e\u52a9\u6211\u4eec\u7406\u89e3\u7b97\u6cd5\u968f\u8f93\u5165\u89c4\u6a21\u589e\u957f\u65f6\u7684\u6027\u80fd\u53d8\u5316\u3002\u638c\u63e1\u5feb\u901f\u5224\u65ad\u65b9\u6cd5\u53ef\u4ee5\u8ba9\u4f60\u5728\u9762\u8bd5\u548c\u5b9e\u9645\u5f00\u53d1\u4e2d\u66f4\u9ad8\u6548\u5730\u8bc4\u4f30\u7b97\u6cd5\u9009\u62e9\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n <!-- \u57fa\u672c\u89c4\u5219\u90e8\u5206 -->\n <div class=\"mb-12\">\n <h2 class=\"text-2xl font-bold text-gray-800 mb-6 border-b pb-2\">\u57fa\u672c\u89c4\u5219<\/h2>\n \n <!-- \u89c4\u52191 -->\n <div class=\"card bg-white rounded-xl p-6 mb-6\">\n <div class=\"flex flex-col md:flex-row\">\n <div class=\"md:w-1\/3 mb-4 md:mb-0\">\n <div class=\"flex items-center\">\n <span class=\"complexity-badge bg-green-100 text-green-800 mr-3\">O(n)<\/span>\n <h3 class=\"text-lg font-semibold\">\u5355\u5c42\u5faa\u73af<\/h3>\n <\/div>\n <p class=\"text-gray-600 mt-2\">\u901a\u5e38\u8868\u793a\u7ebf\u6027\u65f6\u95f4\u590d\u6742\u5ea6<\/p>\n <\/div>\n <div class=\"md:w-2\/3\">\n <pre><code>for i in range(n): # O(n)\n # \u5e38\u6570\u65f6\u95f4\u64cd\u4f5c<\/code><\/pre>\n <\/div>\n <\/div>\n <\/div>\n \n <!-- \u89c4\u52192 -->\n <div class=\"card bg-white rounded-xl p-6 mb-6\">\n <div class=\"flex flex-col md:flex-row\">\n <div class=\"md:w-1\/3 mb-4 md:mb-0\">\n <div class=\"flex items-center\">\n <span class=\"complexity-badge bg-yellow-100 text-yellow-800 mr-3\">O(n\u00b2)<\/span>\n <h3 class=\"text-lg font-semibold\">\u5d4c\u5957\u5faa\u73af<\/h3>\n <\/div>\n <p class=\"text-gray-600 mt-2\">k\u5c42\u5d4c\u5957\u901a\u5e38\u4e3aO(n\u1d4f)<\/p>\n <\/div>\n <div class=\"md:w-2\/3\">\n <pre><code>for i in range(n): # O(n\u00b2)\n for j in range(n):\n # \u5e38\u6570\u65f6\u95f4\u64cd\u4f5c<\/code><\/pre>\n <\/div>\n <\/div>\n <\/div>\n \n <!-- \u89c4\u52193 -->\n <div class=\"card bg-white rounded-xl p-6 mb-6\">\n <div class=\"flex flex-col md:flex-row\">\n <div class=\"md:w-1\/3 mb-4 md:mb-0\">\n <div class=\"flex items-center\">\n <span class=\"complexity-badge bg-purple-100 text-purple-800 mr-3\">O(log n)<\/span>\n <h3 class=\"text-lg font-semibold\">\u5faa\u73af\u6b65\u957f\u500d\u589e\/\u500d\u51cf<\/h3>\n <\/div>\n <p class=\"text-gray-600 mt-2\">\u6bcf\u6b21\u8fed\u4ee3\u6b65\u957f\u6307\u6570\u53d8\u5316<\/p>\n <\/div>\n <div class=\"md:w-2\/3\">\n <pre><code>i = 1\nwhile i < n: # O(log n)\n i *= 2<\/code><\/pre>\n <\/div>\n <\/div>\n <\/div>\n \n <!-- \u89c4\u52194 -->\n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"flex flex-col md:flex-row\">\n <div class=\"md:w-1\/3 mb-4 md:mb-0\">\n <div class=\"flex items-center\">\n <span class=\"complexity-badge bg-red-100 text-red-800 mr-3\">O(2\u207f)<\/span>\n <h3 class=\"text-lg font-semibold\">\u9012\u5f52\u8c03\u7528<\/h3>\n <\/div>\n <p class=\"text-gray-600 mt-2\">\u53d6\u51b3\u4e8e\u9012\u5f52\u6811\u7684\u5206\u652f\u548c\u6df1\u5ea6<\/p>\n <\/div>\n <div class=\"md:w-2\/3\">\n <pre><code>def f(n): # O(2^n) - \u6590\u6ce2\u90a3\u5951\u7684\u6734\u7d20\u5b9e\u73b0\n if n <= 1: return n\n return f(n-1) + f(n-2)<\/code><\/pre>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n\n <!-- \u5e38\u89c1\u6a21\u5f0f\u901f\u67e5\u8868 -->\n <div class=\"mb-12\">\n <h2 class=\"text-2xl font-bold text-gray-800 mb-6 border-b pb-2\">\u5e38\u89c1\u6a21\u5f0f\u901f\u67e5\u8868<\/h2>\n \n <div class=\"overflow-x-auto\">\n <table class=\"min-w-full bg-white rounded-lg overflow-hidden\">\n <thead class=\"bg-gray-50\">\n <tr>\n <th class=\"px-6 py-3 text-left text-xs font-medium text-gray-500 uppercase tracking-wider\">\u4ee3\u7801\u6a21\u5f0f<\/th>\n <th class=\"px-6 py-3 text-left text-xs font-medium text-gray-500 uppercase tracking-wider\">\u65f6\u95f4\u590d\u6742\u5ea6<\/th>\n <th class=\"px-6 py-3 text-left text-xs font-medium text-gray-500 uppercase tracking-wider\">\u793a\u4f8b\u573a\u666f<\/th>\n <\/tr>\n <\/thead>\n <tbody class=\"divide-y divide-gray-200\">\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u5355\u6b21\u64cd\u4f5c<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-blue-100 text-blue-800\">O(1)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u6570\u7ec4\u8bbf\u95ee\uff0c\u7b97\u672f\u8fd0\u7b97<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u5355\u5faa\u73af<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-green-100 text-green-800\">O(n)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u904d\u5386\u6570\u7ec4<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u53cc\u5d4c\u5957\u5faa\u73af<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-yellow-100 text-yellow-800\">O(n\u00b2)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u5192\u6ce1\u6392\u5e8f\uff0c\u7b80\u5355\u641c\u7d22<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u4e09\u91cd\u5d4c\u5957\u5faa\u73af<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-orange-100 text-orange-800\">O(n\u00b3)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u6734\u7d20\u77e9\u9635\u4e58\u6cd5<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u5faa\u73af\u6b65\u957f\u500d\u589e\/\u500d\u51cf<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-purple-100 text-purple-800\">O(log n)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u4e8c\u5206\u67e5\u627e<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u5206\u6cbb\u7b97\u6cd5(\u6bcf\u6b21\u5206\u4e24\u90e8\u5206)<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-indigo-100 text-indigo-800\">O(n log n)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u5f52\u5e76\u6392\u5e8f\uff0c\u5feb\u901f\u6392\u5e8f<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u9012\u5f52(\u6bcf\u6b21\u5206\u591a\u90e8\u5206)<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-red-100 text-red-800\">O(b\u1d48)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u6811\u904d\u5386(b-\u5206\u652f,d-\u6df1\u5ea6)<\/td>\n <\/tr>\n <tr>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm font-medium text-gray-900\">\u5168\u6392\u5217\/\u7ec4\u5408<\/td>\n <td class=\"px-6 py-4 whitespace-nowrap\"><span class=\"complexity-badge bg-pink-100 text-pink-800\">O(n!)<\/span><\/td>\n <td class=\"px-6 py-4 whitespace-nowrap text-sm text-gray-500\">\u65c5\u884c\u5546\u95ee\u9898\u7684\u66b4\u529b\u89e3\u6cd5<\/td>\n <\/tr>\n <\/tbody>\n <\/table>\n <\/div>\n <\/div>\n\n <!-- \u5b9e\u7528\u6280\u5de7 -->\n <div class=\"mb-12\">\n <h2 class=\"text-2xl font-bold text-gray-800 mb-6 border-b pb-2\">\u5b9e\u7528\u6280\u5de7<\/h2>\n \n <div class=\"grid grid-cols-1 md:grid-cols-2 gap-6\">\n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"flex items-start mb-4\">\n <div class=\"flex-shrink-0 bg-indigo-100 p-2 rounded-md text-indigo-600 mr-3\">\n <i class=\"fas fa-search\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u5173\u6ce8\u6700\u5185\u5c42\u64cd\u4f5c<\/h3>\n <\/div>\n <p class=\"text-gray-600\">\u8ba1\u7b97\u6700\u5185\u5c42\u57fa\u672c\u64cd\u4f5c\u7684\u6267\u884c\u6b21\u6570\uff0c\u8fd9\u662f\u51b3\u5b9a\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u5173\u952e\u3002<\/p>\n <\/div>\n \n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"flex items-start mb-4\">\n <div class=\"flex-shrink-0 bg-blue-100 p-2 rounded-md text-blue-600 mr-3\">\n <i class=\"fas fa-filter\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u5ffd\u7565\u4f4e\u9636\u9879<\/h3>\n <\/div>\n <p class=\"text-gray-600\">O(n\u00b2 + n) \u2192 O(n\u00b2)\uff0c\u5f53n\u8d8b\u8fd1\u4e8e\u65e0\u7a77\u5927\u65f6\uff0c\u4f4e\u9636\u9879\u7684\u5f71\u54cd\u53ef\u4ee5\u5ffd\u7565\u3002<\/p>\n <\/div>\n \n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"flex items-start mb-4\">\n <div class=\"flex-shrink-0 bg-purple-100 p-2 rounded-md text-purple-600 mr-3\">\n <i class=\"fas fa-times\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u5ffd\u7565\u5e38\u6570\u56e0\u5b50<\/h3>\n <\/div>\n <p class=\"text-gray-600\">O(2n) \u2192 O(n)\uff0c\u5e38\u6570\u56e0\u5b50\u4e0d\u5f71\u54cd\u589e\u957f\u8d8b\u52bf\u3002<\/p>\n <\/div>\n \n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"flex items-start mb-4\">\n <div class=\"flex-shrink-0 bg-red-100 p-2 rounded-md text-red-600 mr-3\">\n <i class=\"fas fa-exclamation-triangle\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u6700\u574f\u60c5\u51b5\u5206\u6790<\/h3>\n <\/div>\n <p class=\"text-gray-600\">\u901a\u5e38\u5173\u6ce8\u6700\u574f\u60c5\u51b5\u4e0b\u7684\u590d\u6742\u5ea6\uff0c\u8fd9\u662f\u7b97\u6cd5\u6027\u80fd\u7684\u4fdd\u8bc1\u3002<\/p>\n <\/div>\n \n <div class=\"card bg-white rounded-xl p-6 md:col-span-2\">\n <div class=\"flex items-start mb-4\">\n <div class=\"flex-shrink-0 bg-green-100 p-2 rounded-md text-green-600 mr-3\">\n <i class=\"fas fa-project-diagram\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u9012\u5f52\u5206\u6790<\/h3>\n <\/div>\n <p class=\"text-gray-600\">\u4f7f\u7528\u4e3b\u5b9a\u7406\u6216\u753b\u51fa\u9012\u5f52\u6811\u6765\u5e2e\u52a9\u5206\u6790\u9012\u5f52\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n <!-- \u793a\u4f8b\u5206\u6790 -->\n <div class=\"mb-12\">\n <h2 class=\"text-2xl font-bold text-gray-800 mb-6 border-b pb-2\">\u793a\u4f8b\u5206\u6790<\/h2>\n \n <div class=\"card bg-white rounded-xl p-6\">\n <div class=\"mb-6\">\n <pre><code>def example(arr):\n n = len(arr)\n total = 0\n \n for i in range(n): # O(n)\n total += arr[i]\n \n for i in range(n): # O(n)\n for j in range(n): # O(n)\n total += arr[i] * arr[j]\n \n return total<\/code><\/pre>\n <\/div>\n \n <div class=\"bg-gray-50 p-4 rounded-lg\">\n <div class=\"flex items-center\">\n <div class=\"flex-shrink-0 bg-blue-100 p-2 rounded-md text-blue-600 mr-3\">\n <i class=\"fas fa-calculator\"><\/i>\n <\/div>\n <h3 class=\"text-lg font-semibold text-gray-800\">\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790<\/h3>\n <\/div>\n <div class=\"mt-3 pl-10\">\n <p class=\"text-gray-700\">O(n) + O(n\u00b2) = <span class=\"complexity-badge bg-yellow-100 text-yellow-800\">O(n\u00b2)<\/span><\/p>\n <p class=\"text-gray-500 text-sm mt-1\">\u6839\u636e\u52a0\u6cd5\u89c4\u5219\uff0c\u53d6\u6700\u9ad8\u9636\u9879<\/p>\n <\/div>\n <\/div>\n <\/div>\n <\/div>\n\n <!-- \u603b\u7ed3 -->\n <div class=\"card bg-blue-50 rounded-xl p-6 mb-8\">\n <div class=\"flex items-start\">\n <div class=\"flex-shrink-0 bg-blue-100 p-3 rounded-lg text-blue-600 mr-4\">\n <i class=\"fas fa-check-circle text-xl\"><\/i>\n <\/div>\n <div>\n <h2 class=\"text-xl font-semibold text-gray-800 mb-2\">\u638c\u63e1\u6838\u5fc3\u6a21\u5f0f<\/h2>\n <p class=\"text-gray-700\">\u901a\u8fc7\u8bc6\u522b\u4ee3\u7801\u4e2d\u7684\u5e38\u89c1\u6a21\u5f0f\uff0c\u4f60\u53ef\u4ee5\u5feb\u901f\u4f30\u7b97\u5927\u591a\u6570\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u3002\u8bb0\u4f4f\u8fd9\u4e9b\u89c4\u5219\u548c\u6280\u5de7\uff0c\u5728\u9762\u8bd5\u548c\u5b9e\u9645\u5f00\u53d1\u4e2d\u90fd\u80fd\u66f4\u9ad8\u6548\u5730\u8bc4\u4f30\u7b97\u6cd5\u9009\u62e9\u3002<\/p>\n <\/div>\n <\/div>\n <\/div>\n\n <!-- \u9875\u811a -->\n <div class=\"text-center text-sm text-gray-500 mt-12 pt-6 border-t border-gray-200\">\n <p>\u7f51\u9875\u7531\u95ee\u5c0f\u767dAI\u751f\u6210\uff0c\u4ec5\u4f9b\u53c2\u8003<\/p>\n <p class=\"mt-1\">\u6700\u540e\u66f4\u65b0\u65f6\u95f4\u4e3a2025-10-09 \uff0c\u661f\u671f\u56db<\/p>\n <p class=\"mt-1\">\u95ee\u5c0f\u767d\u7684\u7f51\u5740\uff1awenxiaobai.com<\/p>\n <\/div>\n <\/div>\n<\/body>\n<\/html><\/code><\/pre>\n\n\n\n<!DOCTYPE html>\n<html lang=\"zh-CN\">\n<head>\n <meta charset=\"UTF-8\">\n <meta name=\"viewport\" content=\"width=device-width, initial-scale=1.0\">\n <title>\u5feb\u901f\u5224\u65ad\u7b97\u6cd5\u7a7a\u95f4\u590d\u6742\u5ea6\u6307\u5357<\/title>\n <style>\n body {\n font-family: 'Segoe UI', Tahoma, Geneva, Verdana, sans-serif;\n line-height: 1.6;\n color: #333;\n max-width: 900px;\n margin: 0 auto;\n padding: 20px;\n background-color: #f9f9f9;\n }\n \n h1 {\n color: #2c3e50;\n text-align: center;\n margin-bottom: 30px;\n border-bottom: 2px solid #3498db;\n padding-bottom: 10px;\n }\n \n h2 {\n color: #2980b9;\n margin-top: 25px;\n border-left: 4px solid #3498db;\n padding-left: 10px;\n }\n \n .card {\n background-color: white;\n border-radius: 8px;\n box-shadow: 0 4px 6px rgba(0, 0, 0, 0.1);\n padding: 20px;\n margin-bottom: 20px;\n }\n \n table {\n width: 100%;\n border-collapse: collapse;\n margin: 20px 0;\n }\n \n th, td {\n border: 1px solid #ddd;\n padding: 12px;\n text-align: left;\n }\n \n th {\n background-color: #3498db;\n color: white;\n }\n \n tr:nth-child(even) {\n background-color: #f2f2f2;\n }\n \n code {\n background-color: #f0f0f0;\n padding: 2px 4px;\n border-radius: 4px;\n font-family: Consolas, Monaco, 'Andale Mono', monospace;\n }\n \n .example {\n background-color: #eef7fa;\n border-left: 4px solid #3498db;\n padding: 15px;\n margin: 15px 0;\n border-radius: 0 4px 4px 0;\n }\n \n .tip {\n background-color: #fff8e1;\n border-left: 4px solid #ffc107;\n padding: 15px;\n margin: 15px 0;\n border-radius: 0 4px 4px 0;\n }\n \n .complexity {\n font-weight: bold;\n color: #e74c3c;\n }\n <\/style>\n<\/head>\n<body>\n <h1>\u5feb\u901f\u5224\u65ad\u7b97\u6cd5\u7a7a\u95f4\u590d\u6742\u5ea6\u6307\u5357<\/h1>\n \n <div class=\"card\">\n <p>\u7a7a\u95f4\u590d\u6742\u5ea6\u8861\u91cf\u7b97\u6cd5\u5728\u8fd0\u884c\u8fc7\u7a0b\u4e2d\u4e34\u65f6\u5360\u7528\u5b58\u50a8\u7a7a\u95f4\u7684\u5927\u5c0f\uff0c\u662f\u8bc4\u4f30\u7b97\u6cd5\u6548\u7387\u7684\u91cd\u8981\u6307\u6807\u3002\u4ee5\u4e0b\u662f\u5feb\u901f\u5224\u65ad\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u65b9\u6cd5\u3002<\/p>\n <\/div>\n \n <h2>\u57fa\u672c\u89c4\u5219<\/h2>\n \n <div class=\"card\">\n <div class=\"example\">\n <h3>1. \u56fa\u5b9a\u7a7a\u95f4<\/h3>\n <p>\u4f7f\u7528\u56fa\u5b9a\u6570\u91cf\u7684\u53d8\u91cf\uff1a<span class=\"complexity\">O(1)<\/span><\/p>\n <code>\n def sum(a, b):<br>\n result = a + b # \u53ea\u7528\u4e86\u56fa\u5b9a\u6570\u91cf\u7684\u53d8\u91cf<br>\n return result\n <\/code>\n <\/div>\n \n <div class=\"example\">\n <h3>2. \u7ebf\u6027\u7a7a\u95f4<\/h3>\n <p>\u4f7f\u7528\u4e0e\u8f93\u5165\u89c4\u6a21n\u6210\u6bd4\u4f8b\u7684\u989d\u5916\u7a7a\u95f4\uff1a<span class=\"complexity\">O(n)<\/span><\/p>\n <code>\n def copy_array(arr):<br>\n n = len(arr)<br>\n new_arr = [0] * n # \u521b\u5efa\u4e86\u5927\u5c0f\u4e3an\u7684\u65b0\u6570\u7ec4<br>\n for i in range(n):<br>\n new_arr[i] = arr[i]<br>\n return new_arr\n <\/code>\n <\/div>\n \n <div class=\"example\">\n <h3>3. \u4e8c\u7ef4\u7a7a\u95f4<\/h3>\n <p>\u4f7f\u7528n\u00d7n\u7684\u4e8c\u7ef4\u6570\u7ec4\uff1a<span class=\"complexity\">O(n\u00b2)<\/span><\/p>\n <code>\n def create_matrix(n):<br>\n matrix = [[0 for _ in range(n)] for _ in range(n)]<br>\n return matrix\n <\/code>\n <\/div>\n \n <div class=\"example\">\n <h3>4. \u9012\u5f52\u8c03\u7528<\/h3>\n <p>\u9012\u5f52\u6df1\u5ea6\u4e58\u4ee5\u6bcf\u5c42\u7a7a\u95f4\uff1a\u901a\u5e38\u4e3a<span class=\"complexity\">O(\u9012\u5f52\u6df1\u5ea6)<\/span><\/p>\n <code>\n def factorial(n):<br>\n if n <= 1: return 1<br>\n return n * factorial(n-1) # \u9012\u5f52\u6df1\u5ea6n\uff0c\u7a7a\u95f4O(n)\n <\/code>\n <\/div>\n <\/div>\n \n <h2>\u5e38\u89c1\u6a21\u5f0f\u901f\u67e5\u8868<\/h2>\n \n <div class=\"card\">\n <table>\n <tr>\n <th>\u4ee3\u7801\u6a21\u5f0f<\/th>\n <th>\u7a7a\u95f4\u590d\u6742\u5ea6<\/th>\n <th>\u793a\u4f8b\u573a\u666f<\/th>\n <\/tr>\n <tr>\n <td>\u4f7f\u7528\u56fa\u5b9a\u6570\u91cf\u7684\u53d8\u91cf<\/td>\n <td>O(1)<\/td>\n <td>\u4ea4\u6362\u4e24\u4e2a\u53d8\u91cf\uff0c\u7b80\u5355\u8ba1\u7b97<\/td>\n <\/tr>\n <tr>\n <td>\u521b\u5efa\u5927\u5c0f\u4e3an\u7684\u6570\u7ec4\/\u5217\u8868<\/td>\n <td>O(n)<\/td>\n <td>\u6570\u7ec4\u590d\u5236\uff0c\u52a8\u6001\u89c4\u5212\u6570\u7ec4<\/td>\n <\/tr>\n <tr>\n <td>\u521b\u5efan\u00d7n\u7684\u77e9\u9635<\/td>\n <td>O(n\u00b2)<\/td>\n <td>\u90bb\u63a5\u77e9\u9635\uff0c\u52a8\u6001\u89c4\u5212\u8868<\/td>\n <\/tr>\n <tr>\n <td>\u9012\u5f52\u8c03\u7528\u6df1\u5ea6\u4e3ad<\/td>\n <td>O(d)<\/td>\n <td>\u6811\u904d\u5386\uff0c\u5206\u6cbb\u7b97\u6cd5<\/td>\n <\/tr>\n <tr>\n <td>\u9012\u5f52\u8c03\u7528\u5206\u652fb\uff0c\u6df1\u5ea6d<\/td>\n <td>O(b\u00b7d)<\/td>\n <td>\u591a\u5206\u652f\u9012\u5f52(\u5982\u6811\u904d\u5386)<\/td>\n <\/tr>\n <tr>\n <td>\u751f\u6210\u6240\u6709\u6392\u5217\/\u7ec4\u5408<\/td>\n <td>O(n!)<\/td>\n <td>\u5168\u6392\u5217\u95ee\u9898<\/td>\n <\/tr>\n <\/table>\n <\/div>\n \n <h2>\u5b9e\u7528\u6280\u5de7<\/h2>\n \n <div class=\"card\">\n <div class=\"tip\">\n <h3>1. \u5173\u6ce8\u989d\u5916\u7a7a\u95f4<\/h3>\n <p>\u7a7a\u95f4\u590d\u6742\u5ea6\u901a\u5e38\u6307\u7b97\u6cd5\u8fd0\u884c\u6240\u9700\u7684<strong>\u989d\u5916\u7a7a\u95f4<\/strong>\uff0c\u4e0d\u5305\u62ec\u8f93\u5165\u6570\u636e\u672c\u8eab\u5360\u7528\u7684\u7a7a\u95f4\u3002<\/p>\n <\/div>\n \n <div class=\"tip\">\n <h3>2. \u9012\u5f52\u7a7a\u95f4\u5206\u6790<\/h3>\n <p>\u9012\u5f52\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6\u53d6\u51b3\u4e8e\uff1a<br>\n - \u9012\u5f52\u8c03\u7528\u6df1\u5ea6<br>\n - \u6bcf\u5c42\u9012\u5f52\u4f7f\u7528\u7684\u7a7a\u95f4<br>\n \u6ce8\u610f\u9012\u5f52\u8c03\u7528\u6808\u7684\u7a7a\u95f4\u6d88\u8017\u3002<\/p>\n <\/div>\n \n <div class=\"tip\">\n <h3>3. \u539f\u5730\u64cd\u4f5c<\/h3>\n <p>\u4e0d\u5360\u7528\u989d\u5916\u7a7a\u95f4\u6216\u5360\u7528\u5e38\u6570\u7a7a\u95f4\u7684\u7b97\u6cd5\u79f0\u4e3a<strong>\u539f\u5730(in-place)<\/strong>\u7b97\u6cd5\uff0c\u7a7a\u95f4\u590d\u6742\u5ea6\u4e3aO(1)\u3002<\/p>\n <\/div>\n \n <div class=\"tip\">\n <h3>4. \u6570\u636e\u7ed3\u6784\u9009\u62e9<\/h3>\n <p>\u4e0d\u540c\u6570\u636e\u7ed3\u6784\u5bf9\u7a7a\u95f4\u590d\u6742\u5ea6\u7684\u5f71\u54cd\uff1a<br>\n - \u54c8\u5e0c\u8868\uff1aO(n)<br>\n - \u4e8c\u53c9\u6811\uff1aO(n)<br>\n - \u90bb\u63a5\u8868\uff1aO(V+E)<\/p>\n <\/div>\n <\/div>\n \n <h2>\u793a\u4f8b\u5206\u6790<\/h2>\n \n <div class=\"card\">\n <div class=\"example\">\n <code>\n def fibonacci(n):<br>\n if n <= 1:<br>\n return n<br>\n dp = [0] * (n+1) # O(n)\u7a7a\u95f4<br>\n dp[1] = 1<br>\n for i in range(2, n+1):<br>\n dp[i] = dp[i-1] + dp[i-2]<br>\n return dp[n]\n <\/code>\n <p>\u7a7a\u95f4\u590d\u6742\u5ea6\u5206\u6790\uff1a<\/p>\n <ul>\n <li>\u521b\u5efa\u4e86\u5927\u5c0f\u4e3an+1\u7684\u6570\u7ec4 \u2192 O(n)<\/li>\n <li>\u4f7f\u7528\u56fa\u5b9a\u6570\u91cf\u7684\u53d8\u91cf \u2192 O(1)<\/li>\n <li>\u603b\u7a7a\u95f4\u590d\u6742\u5ea6\uff1a<span class=\"complexity\">O(n)<\/span><\/li>\n <\/ul>\n <\/div>\n \n <div class=\"example\">\n <code>\n def recursive_dfs(node, visited):<br>\n if not node:<br>\n return<br>\n visited.add(node)<br>\n for neighbor in node.neighbors:<br>\n if neighbor not in visited:<br>\n recursive_dfs(neighbor, visited)\n <\/code>\n <p>\u7a7a\u95f4\u590d\u6742\u5ea6\u5206\u6790\uff1a<\/p>\n <ul>\n <li>\u9012\u5f52\u6df1\u5ea6\u6700\u591a\u4e3a\u8282\u70b9\u603b\u6570n \u2192 O(n)<\/li>\n <li>visited\u96c6\u5408\u5b58\u50a8\u6240\u6709\u8282\u70b9 \u2192 O(n)<\/li>\n <li>\u603b\u7a7a\u95f4\u590d\u6742\u5ea6\uff1a<span class=\"complexity\">O(n)<\/span><\/li>\n <\/ul>\n <\/div>\n <\/div>\n \n <div class=\"card\">\n <p>\u638c\u63e1\u8fd9\u4e9b\u89c4\u5219\u548c\u6280\u5de7\u540e\uff0c\u60a8\u5c31\u80fd\u5feb\u901f\u5206\u6790\u5927\u591a\u6570\u7b97\u6cd5\u7684\u7a7a\u95f4\u590d\u6742\u5ea6\u4e86\u3002\u8bb0\u4f4f\uff0c\u7a7a\u95f4\u590d\u6742\u5ea6\u5206\u6790\u7684\u5173\u952e\u662f\u8bc6\u522b\u7b97\u6cd5\u8fd0\u884c\u8fc7\u7a0b\u4e2d\u4f7f\u7528\u7684\u989d\u5916\u5b58\u50a8\u7a7a\u95f4\u4e0e\u8f93\u5165\u89c4\u6a21\u7684\u5173\u7cfb\u3002<\/p>\n <\/div>\n<\/body>\n<\/html><\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"