{"id":2374,"date":"2019-12-08T23:26:56","date_gmt":"2019-12-08T20:26:56","guid":{"rendered":"http:\/\/demensdeum.com\/blog\/?p=2374"},"modified":"2024-12-16T22:32:32","modified_gmt":"2024-12-16T19:32:32","slug":"binary-search","status":"publish","type":"post","link":"https:\/\/demensdeum.com\/blog\/zh\/2019\/12\/08\/binary-search\/","title":{"rendered":"\u4e8c\u5206\u67e5\u627e"},"content":{"rendered":"<p>\u5047\u8bbe\u6211\u4eec\u9700\u8981\u67e5\u660e\u7535\u5b50\u90ae\u4ef6\u5730\u5740\u201c<a href=\"mailto:demensdeum@gmail.com\">demensdeum@gmail.com<\/a>\u201d\u662f\u5426\u5305\u542b\u5728\u5141\u8bb8\u63a5\u6536\u4fe1\u4ef6\u7684\u7535\u5b50\u90ae\u4ef6\u5730\u5740\u5217\u8868\u4e2d.<\/p>\n<p>\u8ba9\u6211\u4eec\u4ece\u7b2c\u4e00\u4e2a\u5143\u7d20\u5230\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u904d\u5386\u6574\u4e2a\u5217\u8868\uff0c\u68c0\u67e5\u8be5\u5143\u7d20\u662f\u5426\u7b49\u4e8e\u6307\u5b9a\u7684\u5730\u5740&#8211;\u8ba9\u6211\u4eec\u5b9e\u73b0\u4e00\u4e2a\u7ebf\u6027\u641c\u7d22\u7b97\u6cd5\u3002\u4f46\u8fd9\u9700\u8981\u5f88\u957f\u65f6\u95f4\uff0c\u4e0d\u662f\u5417\uff1f<\/p>\n<p>\u8981\u56de\u7b54\u8fd9\u4e2a\u95ee\u9898\uff0c\u8bf7\u4f7f\u7528\u201c\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u201d\uff0c\u201cO\u201d\u7b26\u53f7\u3002\u6700\u574f\u60c5\u51b5\u4e0b\u7ebf\u6027\u641c\u7d22\u7684\u64cd\u4f5c\u65f6\u95f4\u7b49\u4e8e\u6570\u7ec4\u5143\u7d20\u7684\u7b2cn\u4e2a\u6570\u91cf\uff0c\u6211\u4eec\u7528\u201cO\u201d\u7b26\u53f7\u6765\u5199\u5b83&#8211;\u5728\uff09\u3002\u63a5\u4e0b\u6765\uff0c\u6211\u4eec\u9700\u8981\u89e3\u91ca\u4e00\u4e0b\uff0c\u5bf9\u4e8e\u4efb\u4f55\u5df2\u77e5\u7684\u7b97\u6cd5\uff0c\u90fd\u5b58\u5728\u4e09\u4e2a\u6027\u80fd\u6307\u6807\u2014\u2014\u6700\u597d\u60c5\u51b5\u3001\u6700\u574f\u60c5\u51b5\u548c\u5e73\u5747\u60c5\u51b5\u7684\u6267\u884c\u65f6\u95f4\u3002\u4f8b\u5982\uff0c\u90ae\u4ef6\u5730\u5740\u201c<a href=\"mailto:demensdeum@gmail.com\">demensdeum@gmail.com<\/a>\u201d\u4f4d\u4e8e\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u7d22\u5f15\u4e2d\uff0c\u90a3\u4e48\u5c31\u4f1a\u5728\u7b2c\u4e00\u6b65\u4e2d\u627e\u5230\u5b83\u6839\u636e\u8be5\u7b97\u6cd5\uff0c\u6267\u884c\u65f6\u95f4\u81f3\u591a\u662f\u201c\u6700\u4f73\u201d\u3002 O(1)\uff1b\u5982\u679c\u5728\u5217\u8868\u7684\u672b\u5c3e\uff0c\u90a3\u4e48\u8fd9\u662f\u6700\u574f\u7684\u60c5\u51b5&#8211; O(n)<\/p>\n<p><a href=\"http:\/\/www.peakpx.com\/485573\/yellow-and-black-road-sign\" target=\"_blank\" rel=\"noopener\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-2387\" src=\"https:\/\/demensdeum.com\/blog\/wp-content\/uploads\/2019\/12\/roadSign-1.jpg\" alt=\"\" width=\"320\" height=\"240\" srcset=\"https:\/\/demensdeum.com\/blog\/wp-content\/uploads\/2019\/12\/roadSign-1.jpg 320w, https:\/\/demensdeum.com\/blog\/wp-content\/uploads\/2019\/12\/roadSign-1-300x225.jpg 300w\" sizes=\"auto, (max-width: 320px) 100vw, 320px\" \/><\/a><\/p>\n<p>\u4f46\u662f\u8f6f\u4ef6\u5b9e\u73b0\u7684\u7ec6\u8282\uff0c\u786c\u4ef6\u6027\u80fd\uff0c\u5b83\u4eec\u5e94\u8be5\u5f71\u54cd\u5927O\u5417\uff1f\u73b0\u5728\u5438\u4e00\u53e3\u6c14\uff0c\u60f3\u8c61\u4e00\u4e0b\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u8ba1\u7b97\u662f\u9488\u5bf9\u67d0\u79cd\u62bd\u8c61\u7684\u7406\u60f3\u673a\u8ba1\u7b97\u7684\uff0c\u5176\u4e2d\u53ea\u6709\u8fd9\u4e2a\u7b97\u6cd5\uff0c\u6ca1\u6709\u522b\u7684\u3002<\/p>\n<h3>\u7b97\u6cd5<\/h3>\n<p>\u597d\u5427\uff0c\u4e8b\u5b9e\u8bc1\u660e\u7ebf\u6027\u641c\u7d22\u76f8\u5f53\u6162\uff0c\u8ba9\u6211\u4eec\u5c1d\u8bd5\u4f7f\u7528\u4e8c\u5206\u641c\u7d22\u3002\u9996\u5148\uff0c\u5e94\u8be5\u6f84\u6e05\u7684\u662f\uff0c\u6211\u4eec\u4e0d\u4f1a\u4f7f\u7528\u4e8c\u8fdb\u5236\u6570\u636e\uff1b\u7531\u4e8e\u5176\u5de5\u4f5c\u7684\u7279\u6b8a\u6027\uff0c\u56e0\u6b64\u7ed9\u8be5\u65b9\u6cd5\u8d77\u4e86\u8fd9\u4e2a\u540d\u5b57\u3002\u6700\u521d\u6211\u4eec\u5c06\u6570\u7ec4\u6392\u5e8f\u4e3a <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9B%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1% 80%D0% B0%D1%84%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F% D0%B4%D0%BE%D0%BA\" target=\"_blank\" rel=\"noopener\">\u5b57\u5178\u987a\u5e8f<\/a>\uff0c\u7136\u540e\u7b97\u6cd5\u53d6\u6574\u4e2a\u6570\u7ec4\u7684\u8303\u56f4\uff0c\u83b7\u53d6\u8303\u56f4\u7684\u4e2d\u95f4\u5143\u7d20\uff0c\u6bd4\u8f83<a href=\"https:\/\/ru.stackoverflow.com\/questions\/489888\/%D0%A7%D1%82%D0%BE-%D1%82%D0%B0%D0%BA%D0%BE%D0%B5 -% D0%BB%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1% 87%D0%B5%D1%81%D0%BA%D0%BE%D0 %B5-%D1%81%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5-%D0%B8-%D1%87% D1%82%D0%BE-%D0%BE%D0%BD%D0%BE- %D1%81%D0%BE%D0%B1%D0%BE%D0%B9-%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0% D0%B2%D0%BB%D1%8F%D0%B5%D1%82\" target=\"_blank\" rel=\"noopener\">\u6309\u5b57\u5178\u987a\u5e8f<\/a>\uff0c\u5e76\u6839\u636e\u6bd4\u8f83\u7684\u7ed3\u679c\uff0c\u51b3\u5b9a\u4f7f\u7528\u54ea\u4e2a\u8303\u56f4\u6765\u8fdb\u4e00\u6b65\u641c\u7d22&#8211;\u5f53\u524d\u7684\u4e0a\u534a\u90e8\u5206\u6216\u4e0b\u534a\u90e8\u5206\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u5728\u6bcf\u4e2a\u641c\u7d22\u6b65\u9aa4\u4e2d\uff0c\u90fd\u4f1a\u4ece\u4e24\u4e2a\u53ef\u80fd\u7684\u201c\u7ed3\u679c\u201d\u4e2d\u505a\u51fa\u51b3\u5b9a\u3002\u4e8c\u5143\u903b\u8f91\u3002\u91cd\u590d\u6b64\u6b65\u9aa4\uff0c\u76f4\u5230\u627e\u5230\u6216\u672a\u627e\u5230\u8be5\u5355\u8bcd\uff08\u51fa\u73b0\u8303\u56f4\u7684\u4e0b\u7d22\u5f15\u548c\u4e0a\u7d22\u5f15\u7684\u4ea4\u96c6\uff09\u3002<\/p>\n<p>\u8be5\u7b97\u6cd5\u7684\u6027\u80fd&#8211;\u6700\u597d\u7684\u60c5\u51b5\u662f\u7acb\u5373\u5728\u6570\u7ec4\u4e2d\u95f4\u627e\u5230\u4e00\u4e2a\u5143\u7d20 O(1)\uff0c\u679a\u4e3e\u7684\u6700\u574f\u60c5\u51b5\u662f O(log n)<\/p>\n<h3>\u9677\u9631<\/h3>\n<p>\u5728\u5b9e\u73b0\u4e8c\u5206\u67e5\u627e\u65f6\uff0c\u6211\u4e0d\u4ec5\u9047\u5230\u4e86\u7f16\u7a0b\u8bed\u8a00\u5e93\u4e2d<b>\u5b57\u5178\u6bd4\u8f83\u7f3a\u4e4f\u6807\u51c6\u5316<\/b>\u8fd9\u4e2a\u6709\u8da3\u7684\u95ee\u9898\uff0c\u751a\u81f3\u8fd8\u53d1\u73b0\u7f3a\u4e4f<b>\u7edf\u4e00\u7684\u5b9e\u73b0\u6807\u51c6JavaScript \u5185\u7684 localeCompare<\/b>\u3002 ECMAScript \u6807\u51c6\u5141\u8bb8\u8be5\u51fd\u6570\u6709\u4e0d\u540c\u7684\u5b9e\u73b0\uff0c\u8fd9\u5c31\u662f\u4e3a\u4ec0\u4e48\u5f53\u4f7f\u7528 localeCompare \u8fdb\u884c\u6392\u5e8f\u65f6\uff0c\u53ef\u4ee5\u5728\u4e0d\u540c\u7684 JavaScript \u5f15\u64ce\u4e0a\u89c2\u5bdf\u5230\u5b8c\u5168\u4e0d\u540c\u7684\u7ed3\u679c\u3002<\/p>\n<p>\u56e0\u6b64\uff0c\u4e3a\u4e86\u4f7f\u7b97\u6cd5\u6b63\u786e\u5de5\u4f5c\uff0c\u6709\u5fc5\u8981<b>\u6392\u5e8f\u5e76\u4ec5\u4f7f\u7528\u76f8\u540c\u7684<\/b>\u5b57\u5178\u5e8f\u6bd4\u8f83\u7b97\u6cd5\uff0c\u5426\u5219\u4ec0\u4e48\u90fd\u4e0d\u8d77\u4f5c\u7528\u3002\u4f46\u662f\uff0c\u4f8b\u5982\uff0c\u5982\u679c\u60a8\u5c1d\u8bd5\u5728 Scala \u4e2d\u5bf9\u6570\u7ec4\u8fdb\u884c\u6392\u5e8f\uff0c\u5e76\u4f7f\u7528 Nodejs \u8fdb\u884c\u641c\u7d22\uff0c\u800c\u4e0d\u5b9e\u73b0\u60a8\u81ea\u5df1\u7684\u6392\u5e8f\/\u6392\u5e8f\uff0c\u90a3\u4e48\u9664\u4e86\u5bf9\u4eba\u6027\u7684\u5931\u671b\u4e4b\u5916\uff0c\u4ec0\u4e48\u4e5f\u6ca1\u6709\u7b49\u5f85\u60a8\u3002<\/p>\n<h3>\u6765\u6e90<\/h3>\n<p><\u4e00href=\"https:\/\/ru.stackoverflow.com\/questions\/489888\/%D0%A7%D1%82%D0%BE-%D1%82%D0%B0%D0%BA%D0%BE%D0%B5 -% D0%BB%D0%B5%D0%BA%D1%81%D0%B8%D0%BA%D0%BE%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D1% 87%D0%B5%D1%81%D0%BA%D0%BE%D0 %B5-%D1%81%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5-%D0%B8-%D1%87% D1%82%D0%BE-%D0%BE%D0%BD%D0%BE- %D1%81%D0%BE%D0%B1%D0%BE%D0%B9-%D0%BF%D1%80%D0%B5%D0%B4%D1%81%D1%82%D0%B0% D0%B2%D0%BB%D1%8F%D0%B5%D1%82\" target=\"_blank\" rel=\"noopener\">\u4ec0\u4e48\u662f\u8bcd\u5178\u6bd4\u8f83\uff0c\u5b83\u4ee3\u8868\u4ec0\u4e48\uff1f<\/a><br \/><a href=\"https:\/\/ru.stackoverflow.com\/questions\/794557\/%D0%9F%D0%BE%D1%87%D0%B5%D0%BC%D1%83-%D0%B4%D0%BB%D1%8F-%D0%B2%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B5%D0%BD%D0%B8%D1%8F-%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8-%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2-%D0%B8%D1%81%D0%BF%D0%BE%D0%BB%D1%8C%D0%B7%D1%83%D0%B5%D1%82%D1%81%D1%8F-log-n-%D0%B2%D0%BC%D0%B5%D1%81%D1%82%D0%BE-lb-n\" target=\"_blank\" rel=\"noopener\">\u041f\u043e\u0447\u0435\u043c\u0443 \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f log N \u0432\u043c\u0435\u0441\u0442\u043e lb N?<\/a><br \/>\n<a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BF%D0%BE%D0%B8%D1%81%D0%BA\" target=\"_blank\" rel=\"noopener\">\u0414\u0432\u043e\u0438\u0447\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a<\/a><br \/>\n<a href=\"https:\/\/habr.com\/ru\/post\/188010\/\" target=\"_blank\" rel=\"noopener\">\u0417\u043d\u0430\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432<\/a><br \/>\n<a href=\"https:\/\/stackoverflow.com\/questions\/52941016\/sorting-in-localecompare-in-javascript\" target=\"_blank\" rel=\"noopener\">https:\/\/stackoverflow.com\/questions\/52941016\/sorting-in-localecompare-in-javascript<\/a><\/p>\n<h3>\u6e90\u4ee3\u7801<\/h3>\n<p><a href=\"https:\/\/gitlab.com\/demensdeum\/algorithms\" target=\"_blank\" rel=\"noopener\">https:\/\/gitlab.com\/demensdeum\/algorithms<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5047\u8bbe\u6211\u4eec\u9700\u8981\u67e5\u660e\u7535\u5b50\u90ae\u4ef6\u5730\u5740\u201cdemensdeum@gmail.com\u201d\u662f\u5426\u5305\u542b\u5728\u5141\u8bb8\u63a5\u6536\u4fe1\u4ef6\u7684\u7535\u5b50\u90ae\u4ef6\u5730\u5740\u5217\u8868\u4e2d. \u8ba9\u6211\u4eec\u4ece\u7b2c\u4e00\u4e2a\u5143\u7d20\u5230\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u904d\u5386\u6574\u4e2a\u5217\u8868\uff0c\u68c0\u67e5\u8be5\u5143\u7d20\u662f\u5426\u7b49\u4e8e\u6307\u5b9a\u7684\u5730\u5740&#8211;\u8ba9\u6211\u4eec\u5b9e\u73b0\u4e00\u4e2a\u7ebf\u6027\u641c\u7d22\u7b97\u6cd5\u3002\u4f46\u8fd9\u9700\u8981\u5f88\u957f\u65f6\u95f4\uff0c\u4e0d\u662f\u5417\uff1f \u8981\u56de\u7b54\u8fd9\u4e2a\u95ee\u9898\uff0c\u8bf7\u4f7f\u7528\u201c\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u201d\uff0c\u201cO\u201d\u7b26\u53f7\u3002\u6700\u574f\u60c5\u51b5\u4e0b\u7ebf\u6027\u641c\u7d22\u7684\u64cd\u4f5c\u65f6\u95f4\u7b49\u4e8e\u6570\u7ec4\u5143\u7d20\u7684\u7b2cn\u4e2a\u6570\u91cf\uff0c\u6211\u4eec\u7528\u201cO\u201d\u7b26\u53f7\u6765\u5199\u5b83&#8211;\u5728\uff09\u3002\u63a5\u4e0b\u6765\uff0c\u6211\u4eec\u9700\u8981\u89e3\u91ca\u4e00\u4e0b\uff0c\u5bf9\u4e8e\u4efb\u4f55\u5df2\u77e5\u7684\u7b97\u6cd5\uff0c\u90fd\u5b58\u5728\u4e09\u4e2a\u6027\u80fd\u6307\u6807\u2014\u2014\u6700\u597d\u60c5\u51b5\u3001\u6700\u574f\u60c5\u51b5\u548c\u5e73\u5747\u60c5\u51b5\u7684\u6267\u884c\u65f6\u95f4\u3002\u4f8b\u5982\uff0c\u90ae\u4ef6\u5730\u5740\u201cdemensdeum@gmail.com\u201d\u4f4d\u4e8e\u6570\u7ec4\u7684\u7b2c\u4e00\u4e2a\u7d22\u5f15\u4e2d\uff0c\u90a3\u4e48\u5c31\u4f1a\u5728\u7b2c\u4e00\u6b65\u4e2d\u627e\u5230\u5b83\u6839\u636e\u8be5\u7b97\u6cd5\uff0c\u6267\u884c\u65f6\u95f4\u81f3\u591a\u662f\u201c\u6700\u4f73\u201d\u3002 O(1)\uff1b\u5982\u679c\u5728\u5217\u8868\u7684\u672b\u5c3e\uff0c\u90a3\u4e48\u8fd9\u662f\u6700\u574f\u7684\u60c5\u51b5&#8211; O(n) \u4f46\u662f\u8f6f\u4ef6\u5b9e\u73b0\u7684\u7ec6\u8282\uff0c\u786c\u4ef6\u6027\u80fd\uff0c\u5b83\u4eec\u5e94\u8be5\u5f71\u54cd\u5927O\u5417\uff1f\u73b0\u5728\u5438\u4e00\u53e3\u6c14\uff0c\u60f3\u8c61\u4e00\u4e0b\u65f6\u95f4\u590d\u6742\u5ea6\u7684\u8ba1\u7b97\u662f\u9488\u5bf9\u67d0\u79cd\u62bd\u8c61\u7684\u7406\u60f3\u673a\u8ba1\u7b97\u7684\uff0c\u5176\u4e2d\u53ea\u6709\u8fd9\u4e2a\u7b97\u6cd5\uff0c\u6ca1\u6709\u522b\u7684\u3002 \u7b97\u6cd5 \u597d\u5427\uff0c\u4e8b\u5b9e\u8bc1\u660e\u7ebf\u6027\u641c\u7d22\u76f8\u5f53\u6162\uff0c\u8ba9\u6211\u4eec\u5c1d\u8bd5\u4f7f\u7528\u4e8c\u5206\u641c\u7d22\u3002\u9996\u5148\uff0c\u5e94\u8be5\u6f84\u6e05\u7684\u662f\uff0c\u6211\u4eec\u4e0d\u4f1a\u4f7f\u7528\u4e8c\u8fdb\u5236\u6570\u636e\uff1b\u7531\u4e8e\u5176\u5de5\u4f5c\u7684\u7279\u6b8a\u6027\uff0c\u56e0\u6b64\u7ed9\u8be5\u65b9\u6cd5\u8d77\u4e86\u8fd9\u4e2a\u540d\u5b57\u3002\u6700\u521d\u6211\u4eec\u5c06\u6570\u7ec4\u6392\u5e8f\u4e3a \u5b57\u5178\u987a\u5e8f\uff0c\u7136\u540e\u7b97\u6cd5\u53d6\u6574\u4e2a\u6570\u7ec4\u7684\u8303\u56f4\uff0c\u83b7\u53d6\u8303\u56f4\u7684\u4e2d\u95f4\u5143\u7d20\uff0c\u6bd4\u8f83\u6309\u5b57\u5178\u987a\u5e8f\uff0c\u5e76\u6839\u636e\u6bd4\u8f83\u7684\u7ed3\u679c\uff0c\u51b3\u5b9a\u4f7f\u7528\u54ea\u4e2a\u8303\u56f4\u6765\u8fdb\u4e00\u6b65\u641c\u7d22&#8211;\u5f53\u524d\u7684\u4e0a\u534a\u90e8\u5206\u6216\u4e0b\u534a\u90e8\u5206\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u5728\u6bcf\u4e2a\u641c\u7d22\u6b65\u9aa4\u4e2d\uff0c\u90fd\u4f1a\u4ece\u4e24\u4e2a\u53ef\u80fd\u7684\u201c\u7ed3\u679c\u201d\u4e2d\u505a\u51fa\u51b3\u5b9a\u3002\u4e8c\u5143\u903b\u8f91\u3002\u91cd\u590d\u6b64\u6b65\u9aa4\uff0c\u76f4\u5230\u627e\u5230\u6216\u672a\u627e\u5230\u8be5\u5355\u8bcd\uff08\u51fa\u73b0\u8303\u56f4\u7684\u4e0b\u7d22\u5f15\u548c\u4e0a\u7d22\u5f15\u7684\u4ea4\u96c6\uff09\u3002 \u8be5\u7b97\u6cd5\u7684\u6027\u80fd&#8211;\u6700\u597d\u7684\u60c5\u51b5\u662f\u7acb\u5373\u5728\u6570\u7ec4\u4e2d\u95f4\u627e\u5230\u4e00\u4e2a\u5143\u7d20 O(1)\uff0c\u679a\u4e3e\u7684\u6700\u574f\u60c5\u51b5\u662f O(log n) \u9677\u9631 \u5728\u5b9e\u73b0\u4e8c\u5206\u67e5\u627e\u65f6\uff0c\u6211\u4e0d\u4ec5\u9047\u5230\u4e86\u7f16\u7a0b\u8bed\u8a00\u5e93\u4e2d\u5b57\u5178\u6bd4\u8f83\u7f3a\u4e4f\u6807\u51c6\u5316\u8fd9\u4e2a\u6709\u8da3\u7684\u95ee\u9898\uff0c\u751a\u81f3\u8fd8\u53d1\u73b0\u7f3a\u4e4f\u7edf\u4e00\u7684\u5b9e\u73b0\u6807\u51c6JavaScript \u5185\u7684 localeCompare\u3002 ECMAScript \u6807\u51c6\u5141\u8bb8\u8be5\u51fd\u6570\u6709\u4e0d\u540c\u7684\u5b9e\u73b0\uff0c\u8fd9\u5c31\u662f\u4e3a\u4ec0\u4e48\u5f53\u4f7f\u7528 localeCompare \u8fdb\u884c\u6392\u5e8f\u65f6\uff0c\u53ef\u4ee5\u5728\u4e0d\u540c\u7684 JavaScript \u5f15\u64ce\u4e0a\u89c2\u5bdf\u5230\u5b8c\u5168\u4e0d\u540c\u7684\u7ed3\u679c\u3002 \u56e0\u6b64\uff0c\u4e3a\u4e86\u4f7f\u7b97\u6cd5\u6b63\u786e\u5de5\u4f5c\uff0c\u6709\u5fc5\u8981\u6392\u5e8f\u5e76\u4ec5\u4f7f\u7528\u76f8\u540c\u7684\u5b57\u5178\u5e8f\u6bd4\u8f83\u7b97\u6cd5\uff0c\u5426\u5219\u4ec0\u4e48\u90fd\u4e0d\u8d77\u4f5c\u7528\u3002\u4f46\u662f\uff0c\u4f8b\u5982\uff0c\u5982\u679c\u60a8\u5c1d\u8bd5\u5728 Scala \u4e2d\u5bf9\u6570\u7ec4\u8fdb\u884c\u6392\u5e8f\uff0c\u5e76\u4f7f\u7528 Nodejs \u8fdb\u884c\u641c\u7d22\uff0c\u800c\u4e0d\u5b9e\u73b0\u60a8\u81ea\u5df1\u7684\u6392\u5e8f\/\u6392\u5e8f\uff0c\u90a3\u4e48\u9664\u4e86\u5bf9\u4eba\u6027\u7684\u5931\u671b\u4e4b\u5916\uff0c\u4ec0\u4e48\u4e5f\u6ca1\u6709\u7b49\u5f85\u60a8\u3002 \u6765\u6e90 \u4ec0\u4e48\u662f\u8bcd\u5178\u6bd4\u8f83\uff0c\u5b83\u4ee3\u8868\u4ec0\u4e48\uff1f\u041f\u043e\u0447\u0435\u043c\u0443 \u0434\u043b\u044f \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f log N \u0432\u043c\u0435\u0441\u0442\u043e lb N? \u0414\u0432\u043e\u0438\u0447\u043d\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0417\u043d\u0430\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 https:\/\/stackoverflow.com\/questions\/52941016\/sorting-in-localecompare-in-javascript \u6e90\u4ee3\u7801 https:\/\/gitlab.com\/demensdeum\/algorithms<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[61,52],"tags":[131,132],"class_list":["post-2374","post","type-post","status-publish","format-standard","hentry","category-techie","category-tutorials","tag-algorithms","tag-binary-search","entry"],"translation":{"provider":"WPGlobus","version":"3.0.2","language":"zh","enabled_languages":["en","ru","zh","de","fr","ja","pt","hi"],"languages":{"en":{"title":true,"content":true,"excerpt":false},"ru":{"title":true,"content":true,"excerpt":false},"zh":{"title":true,"content":true,"excerpt":false},"de":{"title":true,"content":true,"excerpt":false},"fr":{"title":true,"content":true,"excerpt":false},"ja":{"title":true,"content":true,"excerpt":false},"pt":{"title":true,"content":true,"excerpt":false},"hi":{"title":false,"content":false,"excerpt":false}}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2374","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/comments?post=2374"}],"version-history":[{"count":19,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2374\/revisions"}],"predecessor-version":[{"id":3931,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/posts\/2374\/revisions\/3931"}],"wp:attachment":[{"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/media?parent=2374"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/categories?post=2374"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/demensdeum.com\/blog\/zh\/wp-json\/wp\/v2\/tags?post=2374"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}