https://blog.vertsineu.top/tags/algorithm/Recent content in Algorithm on Vertsineu's BlogHugoen-usThu, 25 Jun 2026 00:00:00 +0800https://blog.vertsineu.top/posts/median-of-two-sorted-arrays/Thu, 25 Jun 2026 00:00:00 +0800https://blog.vertsineu.top/posts/median-of-two-sorted-arrays/<h2 id="loc-1">前言</h2><p>明天考试，但是实在没有复习的欲望，感觉丝毫没有前几天刷 leetcode 有意思，姑且就写一篇算法讲解的 blog，讲一下我觉得非常有意思的一道题：</p><blockquote><p><a href="https://leetcode.cn/problems/median-of-two-sorted-arrays" target="_blank" rel="noopener noreferrer"><span style="color: #59a4ff;"><span style="text-decoration: underline"><strong>4. 寻找两个升序数组的中位数</strong></span></span></a></p><p>给定两个大小分别为 <span role="math"><svg style="overflow: visible; width: 0.878em; height: 0.683em; display: block" viewBox="0 0 11.853 9.2205" width="11.853pt" height="9.2205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:h5="http://www.w3.org/1999/xhtml"><g transform="matrix(1 0 0 -1 0 9.2205)"><use xlink:href="#g2C302B607290B45B8DA932157EBA368B" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><defs><symbol id="g2C302B607290B45B8DA932157EBA368B" overflow="visible"><path d="M 0 0m 8.8695 5.967c -0.8235 0 -1.539 -0.405 -2.1465 -1.2015c -0.1215 0.7965 -0.6345 1.2015 -1.5525 1.2015c -0.7965 0 -1.485 -0.351 -2.052 -1.0665c -0.108 0.594 -0.5805 1.0665 -1.269 1.0665c -0.5535 0 -0.9585 -0.4455 -1.242 -1.323c -0.1485 -0.432 -0.216 -0.6885 -0.216 -0.7695c 0 -0.1215 0.0675 -0.189 0.216 -0.189c 0.0675 0 0.108 0.0135 0.1485 0.0405c 0.0675 0.1215 0.108 0.216 0.135 0.3105c 0.243 1.026 0.5535 1.539 0.918 1.539c 0.243 0 0.3645 -0.189 0.3645 -0.567c 0 -0.1755 -0.0675 -0.54 -0.216 -1.0935l -0.7695 -3.0645c -0.054 -0.162 -0.1215 -0.513 -0.1215 -0.594c 0 -0.27 0.1485 -0.405 0.432 -0.405c 0.27 0 0.459 0.135 0.5535 0.405c 0.0135 0.0675 0.108 0.405 0.2565 0.9855l 0.2835 1.2015l 0.405 1.539c 0.1485 0.3105 0.378 0.621 0.675 0.945c 0.3915 0.432 0.8775 0.648 1.458 0.648c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.1755 -0.0675 -0.54 -0.2025 -1.0935l -0.3645 -1.539c -0.0945 -0.3915 -0.3105 -1.2015 -0.4185 -1.6335c -0.0135 -0.0945 -0.027 -0.1485 -0.027 -0.1755c 0 -0.27 0.1485 -0.405 0.4455 -0.405c 0.1485 0 0.2565 0.0405 0.351 0.135c 0.2025 0.2025 0.216 0.297 0.297 0.6615l 0.7965 3.1995c 0.0405 0.1755 0.2295 0.486 0.5535 0.918c 0.405 0.54 0.945 0.81 1.6065 0.81c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.5265 -0.27 -1.512 -0.8235 -2.9565c -0.1215 -0.3105 -0.1755 -0.567 -0.1755 -0.7425c 0 -0.6615 0.4995 -1.1475 1.1475 -1.1475c 0.6075 0 1.0665 0.3375 1.404 1.0125c 0.27 0.54 0.405 0.9045 0.405 1.08c 0 0.1215 -0.0675 0.189 -0.216 0.189c -0.0945 -0.0135 -0.189 -0.135 -0.2565 -0.2835c -0.297 -1.0665 -0.729 -1.6065 -1.3095 -1.6065c -0.1755 0 -0.27 0.135 -0.27 0.3915c 0 0.2025 0.081 0.4995 0.243 0.918c 0.5535 1.4445 0.8235 2.43 0.8235 2.943c 0 0.9585 -0.6345 1.4715 -1.593 1.4715Z "/></symbol></defs></svg></span> 和 <span role="math"><svg style="overflow: visible; width: 0.6em; height: 0.683em; display: block" viewBox="0 0 8.1 9.2205" width="8.1pt" height="9.2205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:h5="http://www.w3.org/1999/xhtml"><g transform="matrix(1 0 0 -1 0 9.2205)"><use xlink:href="#g978FDFA5467425E4F5561EE71003843C" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><defs><symbol id="g978FDFA5467425E4F5561EE71003843C" overflow="visible"><path d="M 0 0m 7.2495 1.8495c -0.3105 -1.0665 -0.756 -1.6065 -1.3095 -1.6065c -0.1755 0 -0.27 0.135 -0.27 0.3915c 0 0.189 0.081 0.4995 0.243 0.918c 0.54 1.4715 0.81 2.4435 0.81 2.943c 0 0.945 -0.6345 1.4715 -1.5795 1.4715c -0.7965 0 -1.485 -0.351 -2.0385 -1.0665c -0.108 0.594 -0.5805 1.0665 -1.269 1.0665c -0.756 0 -1.053 -0.702 -1.242 -1.3095c -0.135 -0.432 -0.2025 -0.6885 -0.2025 -0.783c 0 -0.1215 0.0675 -0.189 0.216 -0.189c 0.0675 0 0.108 0.0135 0.1485 0.0405c 0.0675 0.1215 0.108 0.216 0.1215 0.3105c 0.243 1.026 0.5535 1.539 0.918 1.539c 0.243 0 0.3645 -0.189 0.3645 -0.567c 0 -0.1755 -0.0675 -0.54 -0.216 -1.0935l -0.7695 -3.0645c -0.0405 -0.1755 -0.1215 -0.5265 -0.1215 -0.594c 0 -0.27 0.1485 -0.405 0.4455 -0.405c 0.2565 0 0.4455 0.135 0.54 0.405c 0.027 0.0675 0.108 0.405 0.2565 0.9855l 0.2835 1.2015l 0.405 1.539c 0.1485 0.3105 0.378 0.621 0.6615 0.945c 0.3915 0.432 0.8775 0.648 1.458 0.648c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.513 -0.2835 -1.539 -0.864 -3.078c -0.0945 -0.243 -0.135 -0.4455 -0.135 -0.621c 0 -0.6615 0.4995 -1.1475 1.1475 -1.1475c 0.594 0 1.0665 0.3375 1.404 1.0125c 0.2565 0.54 0.3915 0.9045 0.3915 1.08c 0 0.1215 -0.0675 0.189 -0.216 0.189c -0.0405 0 -0.243 -0.1215 -0.243 -0.2835Z "/></symbol></defs></svg></span> 的正序（从小到大）数组 <span role="math"><svg style="overflow: visible; width: 2.839em; height: 0.683em; display: block" viewBox="0 0 38.3265 9.2205" width="38.3265pt" height="9.2205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:h5="http://www.w3.org/1999/xhtml"><g transform="matrix(1 0 0 -1 0 9.2205)"><use xlink:href="#gB2BEACD73EDFFA57E0ED880E984DC4CC" x="0" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g7A8A3EB48D8EA1FF1E5BA1B24FCCEBCB" x="7.506" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#gC1371DD10D8B7237AF6E4A35C6978D9" x="15.012" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g6C057A2EF821390584EFBEBB5B735329" x="26.2575" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g4630A42C05CAB3A085E7A1A5310A0AA7" x="31.5765" y="0" fill="#000000" fill-rule="nonzero"/></g><defs><symbol id="gB2BEACD73EDFFA57E0ED880E984DC4CC" overflow="visible"><path d="M 0 0m 4.239 5.5755c 0.6075 0 0.918 -0.4725 0.918 -1.431v -3.078c 0 -0.2565 -0.0405 -0.4185 -0.135 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.5525 0.0405l 1.539 -0.0405v 0.513c -0.432 0 -0.7155 0.0135 -0.8505 0.054c -0.135 0.0405 -0.189 0.135 -0.189 0.297v 2.5245c 0 0.6345 -0.0135 1.08 -0.054 1.3365c -0.135 0.8235 -0.7425 1.242 -1.809 1.242c -0.8505 0 -1.485 -0.405 -1.9035 -1.215v 1.215l -1.9845 -0.1485v -0.513c 0.486 0 0.783 -0.0405 0.891 -0.1215c 0.108 -0.081 0.1485 -0.2565 0.1485 -0.567v -3.5505c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.5525 0.0405l 1.539 -0.0405v 0.513c -0.4995 0 -0.783 0.027 -0.8775 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.0935 0.6885 2.079 1.7415 2.079Z "/></symbol><symbol id="g7A8A3EB48D8EA1FF1E5BA1B24FCCEBCB" overflow="visible"><path d="M 0 0m 3.6045 0.243c -0.9315 0 -1.107 0.3915 -1.107 1.269v 4.455l -2.0655 -0.1485v -0.513c 0.5265 0 0.837 -0.054 0.918 -0.1485c 0.081 -0.0945 0.1215 -0.432 0.1215 -1.026v -1.9845c 0 -0.5265 0.0405 -0.9315 0.135 -1.242c 0.2025 -0.702 0.945 -1.053 1.9305 -1.053c 0.729 0 1.2825 0.3375 1.6605 1.026v -1.026l 2.025 0.1485v 0.513c -0.486 0 -0.7695 0.027 -0.8775 0.108c -0.108 0.081 -0.162 0.27 -0.162 0.5805v 4.7655l -2.052 -0.1485v -0.513c 0.4725 0 0.756 -0.0405 0.864 -0.1215c 0.108 -0.081 0.162 -0.2565 0.162 -0.567v -2.3625c 0 -1.0665 -0.567 -2.0115 -1.5525 -2.0115Z "/></symbol><symbol id="gC1371DD10D8B7237AF6E4A35C6978D9" overflow="visible"><path d="M 0 0m 4.2525 5.5755c 0.621 0 0.9315 -0.4725 0.9315 -1.431v -3.078c 0 -0.2565 -0.0405 -0.4185 -0.135 -0.4725c -0.0945 -0.054 -0.405 -0.081 -0.9045 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.4995 0 -0.7965 0.027 -0.891 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.08 0.702 2.079 1.7415 2.079c 0.6345 0 0.945 -0.4725 0.945 -1.431v -3.078c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.405 -0.081 -0.9045 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.432 0 -0.7155 0.0135 -0.8505 0.054c -0.135 0.0405 -0.189 0.135 -0.189 0.297v 2.5245c 0 0.6345 -0.027 1.08 -0.0675 1.3365c -0.135 0.8235 -0.7425 1.242 -1.809 1.242c -0.8505 0 -1.485 -0.3915 -1.917 -1.188c -0.189 0.7965 -0.783 1.188 -1.7955 1.188c -0.8505 0 -1.4985 -0.405 -1.9305 -1.215v 1.215l -1.9845 -0.1485v -0.513c 0.486 0 0.783 -0.0405 0.891 -0.1215c 0.108 -0.081 0.1485 -0.2565 0.1485 -0.567v -3.5505c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.4995 0 -0.81 0.027 -0.9045 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.0935 0.7155 2.079 1.755 2.079Z "/></symbol><symbol id="g6C057A2EF821390584EFBEBB5B735329" overflow="visible"><path d="M 0 0m 4.86 1.755c 0 1.026 -0.702 1.674 -2.0925 1.944c -0.6345 0.1215 -1.0395 0.27 -1.2555 0.4185c -0.216 0.1485 -0.324 0.3645 -0.324 0.621c 0 0.6345 0.4725 0.945 1.4175 0.945c 0.918 0 1.4175 -0.513 1.485 -1.5525c 0.0135 -0.108 0.081 -0.162 0.216 -0.162c 0.1485 0 0.2295 0.1215 0.2295 0.3645v 1.3365c 0 0.2565 -0.0675 0.378 -0.2025 0.378c -0.1485 0 -0.351 -0.243 -0.486 -0.351c -0.3375 0.2295 -0.756 0.351 -1.242 0.351c -1.2015 0 -2.16 -0.54 -2.16 -1.6875c 0 -0.459 0.189 -0.8505 0.5805 -1.161c 0.4725 -0.3915 0.918 -0.4725 1.7685 -0.621c 0.8775 -0.1755 1.323 -0.567 1.323 -1.1745c 0 -0.7695 -0.4725 -1.161 -1.431 -1.161c -0.9315 0 -1.5255 0.621 -1.782 1.8495c -0.0405 0.1755 -0.108 0.27 -0.2295 0.27c -0.1485 0 -0.2295 -0.135 -0.2295 -0.3915v -1.7415c 0 -0.2565 0.0675 -0.378 0.2025 -0.378c 0.0405 0 0.108 0.0405 0.216 0.135c 0.243 0.216 0.135 0.1755 0.378 0.4185c 0.3915 -0.3645 0.8775 -0.5535 1.4445 -0.5535c 1.2825 0 2.1735 0.6615 2.1735 1.9035Z "/></symbol><symbol id="g4630A42C05CAB3A085E7A1A5310A0AA7" overflow="visible"><path d="M 0 0m 3.6315 8.991c -0.5535 -0.567 -1.3635 -0.8505 -2.43 -0.8505v -0.5265c 0.702 0 1.2825 0.108 1.728 0.324v -6.831c 0 -0.243 -0.054 -0.405 -0.1755 -0.4725c -0.1215 -0.0675 -0.459 -0.108 -0.999 -0.108h -0.4725v -0.5265c 0.3375 0.027 1.0665 0.0405 2.187 0.0405c 1.1205 0 1.8495 -0.0135 2.187 -0.0405v 0.5265h -0.4725c -0.5535 0 -0.891 0.0405 -0.999 0.108c -0.108 0.0675 -0.1755 0.2295 -0.1755 0.4725v 7.479c 0 0.324 -0.027 0.405 -0.378 0.405Z "/></symbol></defs></svg></span> 和 <span role="math"><svg style="overflow: visible; width: 2.839em; height: 0.683em; display: block" viewBox="0 0 38.3265 9.2205" width="38.3265pt" height="9.2205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:h5="http://www.w3.org/1999/xhtml"><g transform="matrix(1 0 0 -1 0 9.2205)"><use xlink:href="#gB2BEACD73EDFFA57E0ED880E984DC4CC" x="0" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g7A8A3EB48D8EA1FF1E5BA1B24FCCEBCB" x="7.506" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#gC1371DD10D8B7237AF6E4A35C6978D9" x="15.012" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g6C057A2EF821390584EFBEBB5B735329" x="26.2575" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#gEDC377E6909127093AE8F4FF6A0BA1C0" x="31.5765" y="0" fill="#000000" fill-rule="nonzero"/></g><defs><symbol id="gB2BEACD73EDFFA57E0ED880E984DC4CC" overflow="visible"><path d="M 0 0m 4.239 5.5755c 0.6075 0 0.918 -0.4725 0.918 -1.431v -3.078c 0 -0.2565 -0.0405 -0.4185 -0.135 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.5525 0.0405l 1.539 -0.0405v 0.513c -0.432 0 -0.7155 0.0135 -0.8505 0.054c -0.135 0.0405 -0.189 0.135 -0.189 0.297v 2.5245c 0 0.6345 -0.0135 1.08 -0.054 1.3365c -0.135 0.8235 -0.7425 1.242 -1.809 1.242c -0.8505 0 -1.485 -0.405 -1.9035 -1.215v 1.215l -1.9845 -0.1485v -0.513c 0.486 0 0.783 -0.0405 0.891 -0.1215c 0.108 -0.081 0.1485 -0.2565 0.1485 -0.567v -3.5505c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.5525 0.0405l 1.539 -0.0405v 0.513c -0.4995 0 -0.783 0.027 -0.8775 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.0935 0.6885 2.079 1.7415 2.079Z "/></symbol><symbol id="g7A8A3EB48D8EA1FF1E5BA1B24FCCEBCB" overflow="visible"><path d="M 0 0m 3.6045 0.243c -0.9315 0 -1.107 0.3915 -1.107 1.269v 4.455l -2.0655 -0.1485v -0.513c 0.5265 0 0.837 -0.054 0.918 -0.1485c 0.081 -0.0945 0.1215 -0.432 0.1215 -1.026v -1.9845c 0 -0.5265 0.0405 -0.9315 0.135 -1.242c 0.2025 -0.702 0.945 -1.053 1.9305 -1.053c 0.729 0 1.2825 0.3375 1.6605 1.026v -1.026l 2.025 0.1485v 0.513c -0.486 0 -0.7695 0.027 -0.8775 0.108c -0.108 0.081 -0.162 0.27 -0.162 0.5805v 4.7655l -2.052 -0.1485v -0.513c 0.4725 0 0.756 -0.0405 0.864 -0.1215c 0.108 -0.081 0.162 -0.2565 0.162 -0.567v -2.3625c 0 -1.0665 -0.567 -2.0115 -1.5525 -2.0115Z "/></symbol><symbol id="gC1371DD10D8B7237AF6E4A35C6978D9" overflow="visible"><path d="M 0 0m 4.2525 5.5755c 0.621 0 0.9315 -0.4725 0.9315 -1.431v -3.078c 0 -0.2565 -0.0405 -0.4185 -0.135 -0.4725c -0.0945 -0.054 -0.405 -0.081 -0.9045 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.4995 0 -0.7965 0.027 -0.891 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.08 0.702 2.079 1.7415 2.079c 0.6345 0 0.945 -0.4725 0.945 -1.431v -3.078c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.405 -0.081 -0.9045 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.432 0 -0.7155 0.0135 -0.8505 0.054c -0.135 0.0405 -0.189 0.135 -0.189 0.297v 2.5245c 0 0.6345 -0.027 1.08 -0.0675 1.3365c -0.135 0.8235 -0.7425 1.242 -1.809 1.242c -0.8505 0 -1.485 -0.3915 -1.917 -1.188c -0.189 0.7965 -0.783 1.188 -1.7955 1.188c -0.8505 0 -1.4985 -0.405 -1.9305 -1.215v 1.215l -1.9845 -0.1485v -0.513c 0.486 0 0.783 -0.0405 0.891 -0.1215c 0.108 -0.081 0.1485 -0.2565 0.1485 -0.567v -3.5505c 0 -0.2565 -0.054 -0.4185 -0.1485 -0.4725c -0.0945 -0.054 -0.3915 -0.081 -0.891 -0.081v -0.513l 1.566 0.0405l 1.5525 -0.0405v 0.513c -0.4995 0 -0.81 0.027 -0.9045 0.081c -0.0945 0.054 -0.1485 0.216 -0.1485 0.4725v 2.43c 0 1.0935 0.7155 2.079 1.755 2.079Z "/></symbol><symbol id="g6C057A2EF821390584EFBEBB5B735329" overflow="visible"><path d="M 0 0m 4.86 1.755c 0 1.026 -0.702 1.674 -2.0925 1.944c -0.6345 0.1215 -1.0395 0.27 -1.2555 0.4185c -0.216 0.1485 -0.324 0.3645 -0.324 0.621c 0 0.6345 0.4725 0.945 1.4175 0.945c 0.918 0 1.4175 -0.513 1.485 -1.5525c 0.0135 -0.108 0.081 -0.162 0.216 -0.162c 0.1485 0 0.2295 0.1215 0.2295 0.3645v 1.3365c 0 0.2565 -0.0675 0.378 -0.2025 0.378c -0.1485 0 -0.351 -0.243 -0.486 -0.351c -0.3375 0.2295 -0.756 0.351 -1.242 0.351c -1.2015 0 -2.16 -0.54 -2.16 -1.6875c 0 -0.459 0.189 -0.8505 0.5805 -1.161c 0.4725 -0.3915 0.918 -0.4725 1.7685 -0.621c 0.8775 -0.1755 1.323 -0.567 1.323 -1.1745c 0 -0.7695 -0.4725 -1.161 -1.431 -1.161c -0.9315 0 -1.5255 0.621 -1.782 1.8495c -0.0405 0.1755 -0.108 0.27 -0.2295 0.27c -0.1485 0 -0.2295 -0.135 -0.2295 -0.3915v -1.7415c 0 -0.2565 0.0675 -0.378 0.2025 -0.378c 0.0405 0 0.108 0.0405 0.216 0.135c 0.243 0.216 0.135 0.1755 0.378 0.4185c 0.3915 -0.3645 0.8775 -0.5535 1.4445 -0.5535c 1.2825 0 2.1735 0.6615 2.1735 1.9035Z "/></symbol><symbol id="gEDC377E6909127093AE8F4FF6A0BA1C0" overflow="visible"><path d="M 0 0m 3.1995 8.991c -0.6885 0 -1.269 -0.243 -1.7685 -0.729c -0.4995 -0.486 -0.756 -1.053 -0.756 -1.7415c 0 -0.459 0.3375 -0.7965 0.756 -0.7965c 0.405 0 0.7425 0.351 0.7425 0.756c 0 0.4455 -0.324 0.756 -0.756 0.756c -0.0405 0 -0.0675 0 -0.0945 -0.0135c 0.2565 0.6615 0.8505 1.242 1.701 1.242c 1.107 0 1.728 -0.9585 1.728 -2.1195c 0 -0.9045 -0.459 -1.8765 -1.377 -2.9025l -2.538 -2.862c -0.1755 -0.2025 -0.162 -0.189 -0.162 -0.5805h 5.0085l 0.3915 2.43h -0.4455c -0.108 -0.6885 -0.2025 -1.08 -0.2835 -1.2015c -0.0675 -0.0675 -0.4725 -0.0945 -1.215 -0.0945h -2.2545l 1.3095 1.2825c 0.918 0.864 2.079 1.7955 2.4705 2.511c 0.27 0.4725 0.405 0.945 0.405 1.4175c 0 1.593 -1.242 2.646 -2.862 2.646Z "/></symbol></defs></svg></span>。请你找出并返回这两个正序数组的中位数，算法的时间复杂度应该为 <span role="math"><svg style="overflow: visible; width: 6.302444444em; height: 0.683em; display: block" viewBox="0 0 85.083 9.2205" width="85.083pt" height="9.2205pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:h5="http://www.w3.org/1999/xhtml"><g transform="matrix(1 0 0 -1 0 9.2205)"><use xlink:href="#g5FE7C8AD7FE93AB4B08945BA5872921D" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 10.368 9.2205)"><use xlink:href="#gB7CE458EDC1FA3ECF32E4AC0E33E34FC" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 15.6195 9.2205)"><use xlink:href="#g3C5E193912C7A910880FF51FF05E9756" x="0" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g52214590E881D231A3728061BA89FEC" x="3.753" y="0" fill="#000000" fill-rule="nonzero"/><use xlink:href="#g5BA5C7E979EBC62EAC6600BA85BC83A3" x="10.503" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 32.8725 9.2205)"><use xlink:href="#gB7CE458EDC1FA3ECF32E4AC0E33E34FC" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 38.124 9.2205)"><use xlink:href="#g2C302B607290B45B8DA932157EBA368B" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 52.977 9.2205)"><use xlink:href="#g972F22B832204D235375C0EFAD1546B0" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 66.48 9.2205)"><use xlink:href="#g978FDFA5467425E4F5561EE71003843C" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 74.58 9.2205)"><use xlink:href="#g71CA6725C820A2C1DB01CD81E0DD67A4" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><g transform="matrix(1 0 0 -1 79.8315 9.2205)"><use xlink:href="#g71CA6725C820A2C1DB01CD81E0DD67A4" x="0" y="0" fill="#000000" fill-rule="nonzero"/></g><defs><symbol id="g5FE7C8AD7FE93AB4B08945BA5872921D" overflow="visible"><path d="M 0 0m 9.477 3.5505c 0.3375 0.7695 0.513 1.539 0.513 2.322c 0 1.053 -0.3105 1.917 -0.945 2.6055c -0.6345 0.6885 -1.4715 1.0395 -2.511 1.0395c -0.7155 0 -1.431 -0.1755 -2.1465 -0.5265c -1.458 -0.7155 -2.5245 -1.8495 -3.213 -3.3885c -0.3375 -0.756 -0.513 -1.512 -0.513 -2.2815c 0 -1.0665 0.3105 -1.9305 0.945 -2.6055c 0.6345 -0.675 1.4715 -1.0125 2.5245 -1.0125c 0.702 0 1.404 0.1755 2.1195 0.513c 1.4715 0.7155 2.538 1.836 3.2265 3.3345Z m -0.783 2.8485c 0 -1.7955 -0.81 -3.591 -1.674 -4.6575c -0.594 -0.7425 -1.62 -1.5795 -2.808 -1.5795c -1.4445 0 -2.2005 1.2555 -2.2005 2.781c 0 0.4725 0.0945 1.107 0.27 1.8765c 0.3645 1.593 1.2825 2.997 2.484 3.726c 0.5805 0.351 1.1475 0.5265 1.6875 0.5265c 1.458 0 2.241 -1.161 2.241 -2.673Z "/></symbol><symbol id="gB7CE458EDC1FA3ECF32E4AC0E33E34FC" overflow="visible"><path d="M 0 0m 4.293 -3.348c 0.1215 0 0.189 0.0675 0.189 0.189c 0 0.0405 -0.027 0.0945 -0.0675 0.1485c -0.702 0.54 -1.269 1.431 -1.6875 2.6595c -0.3645 1.0665 -0.5535 2.1195 -0.5535 3.159v 1.134c 0 1.0395 0.189 2.0925 0.5535 3.159c 0.4185 1.2285 0.9855 2.1195 1.6875 2.6595c 0.0405 0.0405 0.0675 0.0945 0.0675 0.1485c 0 0.1215 -0.0675 0.189 -0.189 0.189c -0.0135 0 -0.054 -0.0135 -0.0945 -0.0405c -0.81 -0.621 -1.485 -1.539 -2.0385 -2.7675c -0.5265 -1.1745 -0.7965 -2.2815 -0.7965 -3.348v -1.134c 0 -1.0665 0.27 -2.1735 0.7965 -3.348c 0.5535 -1.2285 1.2285 -2.1465 2.0385 -2.7675c 0.0405 -0.027 0.081 -0.0405 0.0945 -0.0405Z "/></symbol><symbol id="g3C5E193912C7A910880FF51FF05E9756" overflow="visible"><path d="M 0 0m 1.944 0.0405l 1.4985 -0.0405v 0.5265c -0.486 0 -0.783 0.0135 -0.8775 0.0675c -0.0945 0.054 -0.135 0.216 -0.135 0.4725v 8.3025l -1.9845 -0.1485v -0.513c 0.4725 0 0.7695 -0.0405 0.864 -0.1215c 0.0945 -0.081 0.1485 -0.27 0.1485 -0.5805v -6.939c 0 -0.2565 -0.0405 -0.4185 -0.135 -0.4725c -0.0945 -0.054 -0.3915 -0.0675 -0.8775 -0.0675v -0.5265Z "/></symbol><symbol id="g52214590E881D231A3728061BA89FEC" overflow="visible"><path d="M 0 0m 3.3615 -0.1485c 0.837 0 1.539 0.297 2.1195 0.891c 0.5805 0.594 0.8775 1.3095 0.8775 2.1465c 0 0.8505 -0.2835 1.593 -0.8505 2.214c -0.567 0.621 -1.2825 0.945 -2.133 0.945c -0.8505 0 -1.5525 -0.324 -2.133 -0.945c -0.5805 -0.621 -0.864 -1.3635 -0.864 -2.214c 0 -0.837 0.2835 -1.5525 0.864 -2.1465c 0.5805 -0.594 1.296 -0.891 2.1195 -0.891Z m 0.0135 0.432c -0.648 0 -1.134 0.2835 -1.4715 0.864c -0.216 0.378 -0.324 0.999 -0.324 1.8495c 0 0.8235 0.108 1.4175 0.3105 1.7955c 0.324 0.5805 0.81 0.864 1.4715 0.864c 0.6345 0 1.1205 -0.2835 1.458 -0.837c 0.2295 -0.378 0.3375 -0.9855 0.3375 -1.8225c 0 -1.566 -0.459 -2.7135 -1.782 -2.7135Z "/></symbol><symbol id="g5BA5C7E979EBC62EAC6600BA85BC83A3" overflow="visible"><path d="M 0 0m 5.8185 6.1155c -0.513 0 -0.9855 -0.2025 -1.4175 -0.6075c -0.405 0.3105 -0.864 0.459 -1.3905 0.459c -1.161 0 -2.214 -0.864 -2.214 -1.998c 0 -0.567 0.2025 -1.026 0.6075 -1.377c -0.2565 -0.324 -0.3915 -0.6885 -0.3915 -1.107c 0 -0.513 0.1755 -0.9045 0.513 -1.161c -0.567 -0.189 -1.1475 -0.675 -1.1475 -1.3635c 0 -0.5805 0.378 -1.0395 1.1205 -1.3635c 0.567 -0.2565 1.188 -0.378 1.863 -0.378c 0.6885 0 1.323 0.1215 1.89 0.378c 0.7425 0.324 1.107 0.783 1.107 1.3905c 0 0.7155 -0.297 1.242 -0.891 1.5795c -0.621 0.3375 -1.3095 0.378 -2.3085 0.378c -0.594 0 -0.918 0 -0.9855 0.0135c -0.378 0.054 -0.648 0.4185 -0.648 0.837c 0 0.2025 0.054 0.3915 0.1755 0.5535c 0.378 -0.2565 0.81 -0.3915 1.3095 -0.3915c 1.161 0 2.2005 0.864 2.2005 1.998c 0 0.5265 -0.1755 0.9585 -0.5265 1.296c 0.3375 0.3105 0.702 0.459 1.0935 0.459c -0.0675 -0.0675 -0.108 -0.1755 -0.108 -0.3105c 0 -0.297 0.1485 -0.4455 0.4455 -0.4455c 0.2835 0 0.432 0.1485 0.432 0.459c 0 0.4185 -0.324 0.702 -0.729 0.702Z m -2.808 -0.567c 0.729 0 1.0935 -0.5265 1.0935 -1.5795c 0 -1.0665 -0.3645 -1.6065 -1.0935 -1.6065c -0.7425 0 -1.107 0.5265 -1.107 1.593c 0 1.0665 0.3645 1.593 1.107 1.593Z m -0.7965 -5.4945h 0.783c 0.702 0 1.269 -0.0405 1.701 -0.135c 0.5805 -0.1215 0.864 -0.4455 0.864 -0.9585c 0 -0.432 -0.27 -0.7695 -0.81 -1.026c -0.4185 -0.2025 -0.8775 -0.297 -1.377 -0.297c -0.486 0 -0.945 0.0945 -1.377 0.297c -0.5535 0.2565 -0.8235 0.594 -0.8235 1.026c 0 0.567 0.486 1.0935 1.0395 1.0935Z "/></symbol><symbol id="g2C302B607290B45B8DA932157EBA368B" overflow="visible"><path d="M 0 0m 8.8695 5.967c -0.8235 0 -1.539 -0.405 -2.1465 -1.2015c -0.1215 0.7965 -0.6345 1.2015 -1.5525 1.2015c -0.7965 0 -1.485 -0.351 -2.052 -1.0665c -0.108 0.594 -0.5805 1.0665 -1.269 1.0665c -0.5535 0 -0.9585 -0.4455 -1.242 -1.323c -0.1485 -0.432 -0.216 -0.6885 -0.216 -0.7695c 0 -0.1215 0.0675 -0.189 0.216 -0.189c 0.0675 0 0.108 0.0135 0.1485 0.0405c 0.0675 0.1215 0.108 0.216 0.135 0.3105c 0.243 1.026 0.5535 1.539 0.918 1.539c 0.243 0 0.3645 -0.189 0.3645 -0.567c 0 -0.1755 -0.0675 -0.54 -0.216 -1.0935l -0.7695 -3.0645c -0.054 -0.162 -0.1215 -0.513 -0.1215 -0.594c 0 -0.27 0.1485 -0.405 0.432 -0.405c 0.27 0 0.459 0.135 0.5535 0.405c 0.0135 0.0675 0.108 0.405 0.2565 0.9855l 0.2835 1.2015l 0.405 1.539c 0.1485 0.3105 0.378 0.621 0.675 0.945c 0.3915 0.432 0.8775 0.648 1.458 0.648c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.1755 -0.0675 -0.54 -0.2025 -1.0935l -0.3645 -1.539c -0.0945 -0.3915 -0.3105 -1.2015 -0.4185 -1.6335c -0.0135 -0.0945 -0.027 -0.1485 -0.027 -0.1755c 0 -0.27 0.1485 -0.405 0.4455 -0.405c 0.1485 0 0.2565 0.0405 0.351 0.135c 0.2025 0.2025 0.216 0.297 0.297 0.6615l 0.7965 3.1995c 0.0405 0.1755 0.2295 0.486 0.5535 0.918c 0.405 0.54 0.945 0.81 1.6065 0.81c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.5265 -0.27 -1.512 -0.8235 -2.9565c -0.1215 -0.3105 -0.1755 -0.567 -0.1755 -0.7425c 0 -0.6615 0.4995 -1.1475 1.1475 -1.1475c 0.6075 0 1.0665 0.3375 1.404 1.0125c 0.27 0.54 0.405 0.9045 0.405 1.08c 0 0.1215 -0.0675 0.189 -0.216 0.189c -0.0945 -0.0135 -0.189 -0.135 -0.2565 -0.2835c -0.297 -1.0665 -0.729 -1.6065 -1.3095 -1.6065c -0.1755 0 -0.27 0.135 -0.27 0.3915c 0 0.2025 0.081 0.4995 0.243 0.918c 0.5535 1.4445 0.8235 2.43 0.8235 2.943c 0 0.9585 -0.6345 1.4715 -1.593 1.4715Z "/></symbol><symbol id="g972F22B832204D235375C0EFAD1546B0" overflow="visible"><path d="M 0 0m 9.423 3.699h -3.8475v 3.8475c 0 0.216 -0.108 0.324 -0.324 0.324c -0.216 0 -0.324 -0.108 -0.324 -0.324v -3.8475h -3.8475c -0.216 0 -0.324 -0.108 -0.324 -0.324c 0 -0.216 0.108 -0.324 0.324 -0.324h 3.8475v -3.8475c 0 -0.216 0.108 -0.324 0.324 -0.324c 0.216 0 0.324 0.108 0.324 0.324v 3.8475h 3.8475c 0.216 0 0.324 0.108 0.324 0.324c 0 0.1755 -0.1485 0.324 -0.324 0.324Z "/></symbol><symbol id="g978FDFA5467425E4F5561EE71003843C" overflow="visible"><path d="M 0 0m 7.2495 1.8495c -0.3105 -1.0665 -0.756 -1.6065 -1.3095 -1.6065c -0.1755 0 -0.27 0.135 -0.27 0.3915c 0 0.189 0.081 0.4995 0.243 0.918c 0.54 1.4715 0.81 2.4435 0.81 2.943c 0 0.945 -0.6345 1.4715 -1.5795 1.4715c -0.7965 0 -1.485 -0.351 -2.0385 -1.0665c -0.108 0.594 -0.5805 1.0665 -1.269 1.0665c -0.756 0 -1.053 -0.702 -1.242 -1.3095c -0.135 -0.432 -0.2025 -0.6885 -0.2025 -0.783c 0 -0.1215 0.0675 -0.189 0.216 -0.189c 0.0675 0 0.108 0.0135 0.1485 0.0405c 0.0675 0.1215 0.108 0.216 0.1215 0.3105c 0.243 1.026 0.5535 1.539 0.918 1.539c 0.243 0 0.3645 -0.189 0.3645 -0.567c 0 -0.1755 -0.0675 -0.54 -0.216 -1.0935l -0.7695 -3.0645c -0.0405 -0.1755 -0.1215 -0.5265 -0.1215 -0.594c 0 -0.27 0.1485 -0.405 0.4455 -0.405c 0.2565 0 0.4455 0.135 0.54 0.405c 0.027 0.0675 0.108 0.405 0.2565 0.9855l 0.2835 1.2015l 0.405 1.539c 0.1485 0.3105 0.378 0.621 0.6615 0.945c 0.3915 0.432 0.8775 0.648 1.458 0.648c 0.4455 0 0.6615 -0.297 0.6615 -0.8775c 0 -0.513 -0.2835 -1.539 -0.864 -3.078c -0.0945 -0.243 -0.135 -0.4455 -0.135 -0.621c 0 -0.6615 0.4995 -1.1475 1.1475 -1.1475c 0.594 0 1.0665 0.3375 1.404 1.0125c 0.2565 0.54 0.3915 0.9045 0.3915 1.08c 0 0.1215 -0.0675 0.189 -0.216 0.189c -0.0405 0 -0.243 -0.1215 -0.243 -0.2835Z "/></symbol><symbol id="g71CA6725C820A2C1DB01CD81E0DD67A4" overflow="visible"><path d="M 0 0m 1.053 -3.3075c 0.81 0.621 1.485 1.539 2.0385 2.7675c 0.5265 1.1745 0.7965 2.2815 0.7965 3.348v 1.134c 0 1.0665 -0.27 2.1735 -0.7965 3.348c -0.5535 1.2285 -1.2285 2.1465 -2.0385 2.7675c -0.0405 0.027 -0.081 0.0405 -0.0945 0.0405c -0.1215 0 -0.189 -0.0675 -0.189 -0.189c 0 -0.054 0.027 -0.108 0.0675 -0.1485c 0.702 -0.54 1.269 -1.431 1.6875 -2.6595c 0.3645 -1.0665 0.5535 -2.1195 0.5535 -3.159v -1.134c 0 -1.0395 -0.189 -2.0925 -0.5535 -3.159c -0.4185 -1.2285 -0.9855 -2.1195 -1.6875 -2.6595c -0.0405 -0.054 -0.0675 -0.108 -0.0675 -0.1485c 0 -0.1215 0.0675 -0.189 0.189 -0.189c 0.0135 0 0.054 0.0135 0.0945 0.0405Z "/></symbol></defs></svg></span>。</p>