{"id":415,"date":"2025-07-22T06:49:20","date_gmt":"2025-07-21T22:49:20","guid":{"rendered":"https:\/\/www.oai.tw\/news\/%e8%a8%88%e7%ae%97%e7%9a%84%e6%a5%b5%e8%87%b4%ef%bc%9a%e6%99%82%e9%96%93%e8%88%87%e7%a9%ba%e9%96%93%e7%9a%84%e9%87%8d%e6%96%b0%e5%ae%9a%e7%be%a9\/"},"modified":"2025-07-22T08:41:31","modified_gmt":"2025-07-22T00:41:31","slug":"%e8%a8%88%e7%ae%97%e7%9a%84%e6%a5%b5%e8%87%b4%ef%bc%9a%e6%99%82%e9%96%93%e8%88%87%e7%a9%ba%e9%96%93%e7%9a%84%e9%87%8d%e6%96%b0%e5%ae%9a%e7%be%a9","status":"publish","type":"post","link":"https:\/\/www.oai.tw\/news\/%e8%a8%88%e7%ae%97%e7%9a%84%e6%a5%b5%e8%87%b4%ef%bc%9a%e6%99%82%e9%96%93%e8%88%87%e7%a9%ba%e9%96%93%e7%9a%84%e9%87%8d%e6%96%b0%e5%ae%9a%e7%be%a9\/","title":{"rendered":"\u8a08\u7b97\u7684\u6975\u81f4\uff1a\u6642\u9593\u8207\u7a7a\u9593\u7684\u91cd\u65b0\u5b9a\u7fa9"},"content":{"rendered":"<p>\u5728\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u5b8f\u5049\u6bbf\u5802\u4e2d\uff0c\u6642\u9593\u548c\u7a7a\u9593\uff08\u6216\u7a31\u8a18\u61b6\u9ad4\uff09\u4e00\u76f4\u662f\u8861\u91cf\u6f14\u7b97\u6cd5\u6548\u7387\u7684\u5169\u5927\u57fa\u77f3\u3002\u9577\u4e45\u4ee5\u4f86\uff0c\u5b78\u754c\u666e\u904d\u8a8d\u70ba\uff0c\u5169\u8005\u4e4b\u9593\u5b58\u5728\u8457\u4e00\u7a2e\u5bc6\u4e0d\u53ef\u5206\u7684\u6b0a\u8861\u95dc\u4fc2\uff1a\u60f3\u8981\u7e2e\u77ed\u57f7\u884c\u6642\u9593\uff0c\u5f80\u5f80\u9700\u8981\u4ed8\u51fa\u66f4\u591a\u7684\u8a18\u61b6\u9ad4\uff1b\u53cd\u4e4b\u4ea6\u7136\u3002\u7136\u800c\uff0c\u6b63\u5982\u7269\u7406\u5b78\u4e2d\u7684\u985b\u8986\u6027\u7406\u8ad6\u6703\u91cd\u5851\u6211\u5011\u5c0d\u5b87\u5b99\u7684\u8a8d\u77e5\uff0c\u8a08\u7b97\u8907\u96dc\u6027\u9818\u57df\u6700\u8fd1\u4e5f\u8fce\u4f86\u4e86\u4e00\u5834\u300c\u5730\u9707\u300d\u2014\u2014\u4e00\u9805\u7531Ryan Williams\u63d0\u51fa\u7684\u7a81\u7834\u6027\u7814\u7a76\uff0c\u6b63\u4ee5\u524d\u6240\u672a\u6709\u7684\u65b9\u5f0f\uff0c\u6311\u6230\u8457\u6211\u5011\u5c0d\u6642\u9593\u8207\u7a7a\u9593\u7684\u50b3\u7d71\u7406\u89e3\uff0c\u63ed\u793a\u4e86\u8a18\u61b6\u9ad4\u9060\u6bd4\u6211\u5011\u60f3\u50cf\u7684\u66f4\u70ba\u5f37\u5927\u3002<\/p>\n<p>\u50b3\u7d71\u89c0\u9ede\u8a8d\u70ba\uff0c\u6f14\u7b97\u6cd5\u7684\u57f7\u884c\u6642\u9593\u548c\u6240\u9700\u7684\u8a18\u61b6\u9ad4\u4e4b\u9593\u5b58\u5728\u8457\u4e00\u7a2e\u300c\u8e7a\u8e7a\u677f\u300d\u6548\u61c9\u3002\u5982\u679c\u4e00\u500b\u6f14\u7b97\u6cd5\u9700\u8981\u5f88\u9577\u7684\u6642\u9593\u4f86\u5b8c\u6210\uff0c\u90a3\u9ebc\u5b83\u53ef\u80fd\u53ea\u9700\u8981\u76f8\u5c0d\u8f03\u5c11\u7684\u8a18\u61b6\u9ad4\uff1b\u800c\u5982\u679c\u6211\u5011\u5e0c\u671b\u5b83\u80fd\u5feb\u901f\u904b\u884c\uff0c\u5c31\u9700\u8981\u5206\u914d\u66f4\u591a\u7684\u8a18\u61b6\u9ad4\u4f86\u5132\u5b58\u4e2d\u9593\u7d50\u679c\u6216\u52a0\u901f\u904b\u7b97\u3002\u9019\u7a2e\u6642\u9593-\u7a7a\u9593\u6b0a\u8861\uff08time-space trade-off\uff09\u7684\u89c0\u5ff5\uff0c\u652f\u914d\u4e86\u6211\u5011\u8a2d\u8a08\u548c\u5206\u6790\u6f14\u7b97\u6cd5\u7684\u601d\u8def\u6578\u5341\u5e74\u3002\u4f8b\u5982\uff0c\u6211\u5011\u77e5\u9053\u4e00\u4e9b\u7279\u5b9a\u7684\u8a08\u7b97\u4efb\u52d9\uff0c\u5176\u8a18\u61b6\u9ad4\u9700\u6c42\u5e7e\u4e4e\u8207\u57f7\u884c\u6642\u9593\u6210\u6b63\u6bd4\u3002\u7814\u7a76\u4eba\u54e1\u9577\u671f\u4ee5\u4f86\u5047\u8a2d\uff0c\u9019\u662f\u4e00\u500b\u96e3\u4ee5\u903e\u8d8a\u7684\u969c\u7919\uff0c\u6c92\u6709\u4efb\u4f55\u65b9\u6cd5\u53ef\u4ee5\u986f\u8457\u5730\u6539\u5584\u9019\u7a2e\u95dc\u4fc2\u3002<\/p>\n<p>\u7136\u800c\uff0cWilliams\u7684\u7814\u7a76\u5fb9\u5e95\u6253\u7834\u4e86\u9019\u4e00\u50f5\u5c40\u3002\u4ed6\u8b49\u660e\u4e86\u4e00\u500b\u4ee4\u4eba\u9707\u9a5a\u7684\u6578\u5b78\u539f\u7406\uff1a\u5c0d\u65bc\u4efb\u4f55\u6f14\u7b97\u6cd5\uff0c\u7121\u8ad6\u5176\u529f\u80fd\u70ba\u4f55\uff0c\u6211\u5011\u90fd\u53ef\u4ee5\u627e\u5230\u4e00\u7a2e\u65b9\u6cd5\uff0c\u7528\u6bd4\u5176\u539f\u59cb\u57f7\u884c\u6642\u9593\u300c\u76f8\u7576\u5c11\u300d\u7684\u8a18\u61b6\u9ad4\u4f86\u6a21\u64ec\u5b83\u3002\u5177\u9ad4\u4f86\u8aaa\uff0c\u4ed6\u63d0\u51fa\u4e86DTIME(t(n)) \u2286 DSPACE(\u221a{t(n)log t(n)}) \u7684\u8907\u96dc\u6027\u985e\u5305\u542b\u95dc\u4fc2\u3002\u9019\u610f\u5473\u8457\uff0c\u4e00\u500b\u539f\u672c\u9700\u8981\u6642\u9593t(n)\u624d\u80fd\u89e3\u6c7a\u7684\u554f\u984c\uff0c\u73fe\u5728\u53ef\u80fd\u53ea\u9700\u8981\u5927\u7d04 \u221a{t(n)log t(n)} \u7684\u8a18\u61b6\u9ad4\u5c31\u80fd\u5b8c\u6210\u3002\u9019\u500b\u6578\u5b57\u76f8\u6bd4\u65bct(n)\u4f86\u8aaa\uff0c\u7121\u7591\u662f\u300c\u76f8\u7576\u5c11\u300d\u7684\uff0c\u5c24\u5176\u7576t(n)\u975e\u5e38\u9f90\u5927\u6642\u3002\u9019\u9805\u767c\u73fe\u7684\u610f\u7fa9\u5728\u65bc\uff0c\u5b83\u70ba\u6211\u5011\u63d0\u4f9b\u4e86\u4e00\u7a2e\u5168\u65b0\u7684\u8996\u89d2\u4f86\u770b\u5f85\u8a08\u7b97\u8cc7\u6e90\u7684\u914d\u7f6e\uff0c\u8a18\u61b6\u9ad4\uff0c\u9019\u500b\u770b\u4f3c\u88ab\u52d5\u7684\u5132\u5b58\u5a92\u4ecb\uff0c\u7adf\u7136\u860a\u85cf\u8457\u5982\u6b64\u5de8\u5927\u7684\u6f5b\u529b\uff0c\u80fd\u5920\u4ee5\u4e00\u7a2e\u524d\u6240\u672a\u6709\u7684\u65b9\u5f0f\u300c\u58d3\u7e2e\u300d\u6642\u9593\u7684\u6d88\u8017\u3002<\/p>\n<p>Williams\u7684\u9019\u4e00\u9769\u547d\u6027\u898b\u89e3\u4e26\u975e\u6191\u7a7a\u51fa\u73fe\uff0c\u800c\u662f\u5efa\u7acb\u5728\u5c0d\u8a08\u7b97\u672c\u8cea\u7684\u6df1\u523b\u6d1e\u5bdf\u4e4b\u4e0a\u3002\u4ed6\u8a8d\u8b58\u5230\uff0c\u6642\u9593\u662f\u4e00\u7a2e\u4e0d\u53ef\u9006\u7684\u8cc7\u6e90\u2014\u2014\u4e00\u65e6\u6d41\u901d\uff0c\u4fbf\u7121\u6cd5\u8ffd\u56de\u3002\u800c\u8a18\u61b6\u9ad4\uff0c\u96d6\u7136\u4e5f\u662f\u6709\u9650\u7684\uff0c\u537b\u53ef\u4ee5\u88ab\u91cd\u8907\u5229\u7528\u3002\u6f14\u7b97\u6cd5\u53ef\u4ee5\u5728\u8655\u7406\u5b8c\u4e00\u90e8\u5206\u6578\u64da\u5f8c\uff0c\u91cb\u653e\u8a18\u61b6\u9ad4\u7a7a\u9593\uff0c\u7136\u5f8c\u518d\u6b21\u5229\u7528\u540c\u4e00\u584a\u8a18\u61b6\u9ad4\u4f86\u8655\u7406\u4e0b\u4e00\u6279\u6578\u64da\u3002\u9019\u7a2e\u300c\u7a7a\u9593\u91cd\u7528\u300d\u7684\u7279\u6027\uff0c\u662fWilliams\u80fd\u5920\u5be6\u73fe\u5982\u6b64\u9a5a\u4eba\u6642\u9593\u58d3\u7e2e\u7684\u95dc\u9375\u3002\u8a66\u60f3\u4e00\u4e0b\uff0c\u5982\u679c\u6211\u5011\u80fd\u5c07\u4e00\u500b\u8017\u6642\u4e00\u5e74\u7684\u8a08\u7b97\uff0c\u5176\u6240\u9700\u7684\u8a18\u61b6\u9ad4\u537b\u53ef\u4ee5\u63a7\u5236\u5728\u5e7e\u5206\u9418\u7684\u8a08\u7b97\u91cf\u7d1a\uff0c\u9019\u5c07\u5c0d\u79d1\u5b78\u7814\u7a76\u3001\u6578\u64da\u5206\u6790\u4e43\u81f3\u4eba\u5de5\u667a\u80fd\u7684\u767c\u5c55\u5e36\u4f86\u600e\u6a23\u7684\u8b8a\u9769\uff1f\u9019\u5c31\u50cf\u662f\u64c1\u6709\u4e86\u9810\u77e5\u672a\u4f86\u7684\u80fd\u529b\uff0c\u5c07\u672a\u4f86\u624d\u53ef\u80fd\u7372\u5f97\u7684\u77e5\u8b58\uff0c\u63d0\u524d\u5728\u7576\u4e0b\u5be6\u73fe\u3002<\/p>\n<p>\u9019\u9805\u7814\u7a76\u7684\u5f71\u97ff\u662f\u6df1\u9060\u7684\u3002\u5b83\u4e0d\u50c5\u6311\u6230\u4e86\u8a08\u7b97\u8907\u96dc\u6027\u7406\u8ad6\u4e2d\u9577\u671f\u5b58\u5728\u7684\u5047\u8a2d\uff0c\u4e5f\u70ba\u5de5\u7a0b\u5e2b\u548c\u7814\u7a76\u4eba\u54e1\u958b\u95e2\u4e86\u65b0\u7684\u601d\u8def\u3002\u904e\u53bb\uff0c\u6211\u5011\u53ef\u80fd\u56e0\u70ba\u8a18\u61b6\u9ad4\u7684\u9650\u5236\u800c\u88ab\u8feb\u63a5\u53d7\u5197\u9577\u7684\u57f7\u884c\u6642\u9593\uff0c\u4f46\u73fe\u5728\uff0c\u6211\u5011\u6216\u8a31\u53ef\u4ee5\u900f\u904e\u66f4\u8070\u660e\u7684\u6f14\u7b97\u6cd5\u8a2d\u8a08\uff0c\u5145\u5206\u5229\u7528\u8a18\u61b6\u9ad4\u7684\u91cd\u7528\u6027\uff0c\u4f86\u5927\u5e45\u7e2e\u77ed\u8a08\u7b97\u6642\u9593\u3002\u9019\u4e5f\u89e3\u91cb\u4e86\u70ba\u4f55\u5728\u67d0\u4e9b\u60c5\u6cc1\u4e0b\uff0c\u300c\u4e00\u9ede\u9ede\u8a18\u61b6\u9ad4\u300d\u5c31\u80fd\u300c\u52dd\u904e\u4e00\u5927\u6bb5\u6642\u9593\u300d\u3002\u9019\u4e26\u975e\u9b54\u8853\uff0c\u800c\u662f\u5c0d\u8a08\u7b97\u8cc7\u6e90\u672c\u8cea\u7684\u66f4\u6df1\u5c64\u6b21\u7406\u89e3\u3002Williams\u7684\u8b49\u660e\u904e\u7a0b\u672c\u8eab\u4e5f\u6975\u5177\u555f\u767c\u6027\uff0c\u96d6\u7136\u8b49\u660e\u7d30\u7bc0\u76f8\u7576\u8907\u96dc\uff0c\u4f46\u5176\u6838\u5fc3\u601d\u60f3\u2014\u2014\u5982\u4f55\u5c07\u4e00\u500b\u4f9d\u8cf4\u6642\u9593\u6f14\u9032\u7684\u8a08\u7b97\u904e\u7a0b\uff0c\u8f49\u5316\u70ba\u4e00\u500b\u4f9d\u8cf4\u7a7a\u9593\u914d\u7f6e\u7684\u904e\u7a0b\u2014\u2014\u70ba\u5f8c\u7e8c\u7684\u7814\u7a76\u63d0\u4f9b\u4e86\u5bf6\u8cb4\u7684\u6307\u5f15\u3002<\/p>\n<p>\u503c\u5f97\u6ce8\u610f\u7684\u662f\uff0cWilliams\u7684\u7814\u7a76\u4e26\u975e\u5426\u5b9a\u6642\u9593\u7684\u91cd\u8981\u6027\uff0c\u800c\u662f\u91cd\u65b0\u5e73\u8861\u4e86\u6642\u9593\u8207\u7a7a\u9593\u7684\u50f9\u503c\u3002\u6b63\u5982\u7269\u7406\u5b78\u4e2d\u7684\u80fd\u91cf\u5b88\u6046\uff0c\u5728\u8a08\u7b97\u9818\u57df\uff0c\u6211\u5011\u4ecd\u7136\u9700\u8981\u6b0a\u8861\u5404\u7a2e\u8cc7\u6e90\u3002\u4f46\u662f\uff0c\u9019\u9805\u767c\u73fe\u7121\u7591\u5c07\u8a18\u61b6\u9ad4\u7684\u5730\u4f4d\u63d0\u5347\u5230\u4e86\u524d\u6240\u672a\u6709\u7684\u9ad8\u5ea6\u3002\u5b83\u544a\u8a34\u6211\u5011\uff0c\u5728\u9762\u5c0d\u6642\u9593\u548c\u7a7a\u9593\u7684\u9078\u64c7\u6642\uff0c\u6211\u5011\u4e0d\u61c9\u50c5\u50c5\u5c07\u8a18\u61b6\u9ad4\u8996\u70ba\u4e00\u500b\u88ab\u52d5\u7684\u5bb9\u5668\uff0c\u800c\u61c9\u5c07\u5176\u770b\u4f5c\u662f\u4e00\u500b\u4e3b\u52d5\u7684\u3001\u53ef\u88ab\u6df1\u5ea6\u6316\u6398\u7684\u8a08\u7b97\u8cc7\u6e90\u3002\u90a3\u4e9b\u66fe\u7d93\u88ab\u8a8d\u70ba\u5fc5\u9808\u6d88\u8017\u5927\u91cf\u6642\u9593\u624d\u80fd\u89e3\u6c7a\u7684\u554f\u984c\uff0c\u6216\u8a31\u53ea\u9700\u8981\u63db\u4e00\u7a2e\u5229\u7528\u8a18\u61b6\u9ad4\u7684\u65b9\u5f0f\uff0c\u5c31\u80fd\u7372\u5f97\u610f\u60f3\u4e0d\u5230\u7684\u6548\u7387\u63d0\u5347\u3002<\/p>\n<p>\u7e3d\u800c\u8a00\u4e4b\uff0cRyan Williams\u7684\u7814\u7a76\u5982\u540c\u4e00\u9053\u5283\u7834\u8a08\u7b97\u8907\u96dc\u6027\u5929\u7a7a\u7684\u9583\u96fb\uff0c\u5b83\u6df1\u523b\u5730\u63ed\u793a\u4e86\u8a18\u61b6\u9ad4\u4f5c\u70ba\u8a08\u7b97\u8cc7\u6e90\u7684\u6f5b\u5728\u529b\u91cf\uff0c\u4e26\u4ee5\u524d\u6240\u672a\u6709\u7684\u65b9\u5f0f\u91cd\u65b0\u5b9a\u7fa9\u4e86\u6642\u9593\u8207\u7a7a\u9593\u7684\u95dc\u4fc2\u3002\u9019\u9805\u767c\u73fe\u4e0d\u50c5\u662f\u5c0d\u7406\u8ad6\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u4e00\u6b21\u91cd\u5927\u8ca2\u737b\uff0c\u66f4\u70ba\u5be6\u969b\u7684\u8a08\u7b97\u6a5f\u61c9\u7528\u958b\u555f\u4e86\u65b0\u7684\u53ef\u80fd\u6027\u3002\u672a\u4f86\uff0c\u6211\u5011\u6216\u8a31\u80fd\u770b\u5230\u66f4\u591a\u57fa\u65bc\u9019\u4e00\u539f\u7406\u7684\u6f14\u7b97\u6cd5\u548c\u7cfb\u7d71\uff0c\u5b83\u5011\u5c07\u4ee5\u66f4\u5c11\u7684\u8a18\u61b6\u9ad4\u6d88\u8017\uff0c\u5be6\u73fe\u66f4\u5feb\u7684\u57f7\u884c\u901f\u5ea6\uff0c\u63a8\u52d5\u79d1\u6280\u4ee5\u524d\u6240\u672a\u6709\u7684\u6b65\u4f10\u5411\u524d\u9081\u9032\u3002\u9019\u5834\u95dc\u65bc\u8a08\u7b97\u8cc7\u6e90\u7684\u6df1\u523b\u9769\u547d\uff0c\u624d\u525b\u525b\u958b\u59cb\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5728\u8a08\u7b97\u6a5f\u79d1\u5b78\u7684\u5b8f\u5049\u6bbf\u5802\u4e2d\uff0c\u6642\u9593\u548c\u7a7a\u9593\uff08\u6216\u7a31\u8a18\u61b6\u9ad4\uff09\u4e00\u76f4\u662f\u8861\u91cf\u6f14\u7b97\u6cd5\u6548\u7387\u7684\u5169\u5927\u57fa\u77f3\u3002\u9577\u4e45\u4ee5\u4f86\uff0c\u5b78\u754c\u666e\u904d\u8a8d\u70ba\uff0c\u5169\u8005 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":420,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"class_list":["post-415","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-6"],"_edit_last":"","_edit_lock":"1753144889:1","_thumbnail_id":"420","wp_statistics_words_count":"","enclosure":"","_wp_trash_meta_status":"","_wp_trash_meta_time":"","_wp_desired_post_slug":"","_wp_trash_meta_comments_status":"","_links":{"self":[{"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/posts\/415","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/comments?post=415"}],"version-history":[{"count":1,"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/posts\/415\/revisions"}],"predecessor-version":[{"id":438,"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/posts\/415\/revisions\/438"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/media\/420"}],"wp:attachment":[{"href":"https:\/\/www.oai.tw\/news\/wp-json\/wp\/v2\/media?parent=415"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}