Warehouse Location
鏈灝忓寘鍥寸悆錛岄噰鐢ㄩ殢鏈哄閲忕殑鏂規硶銆傛椂闂村鏉傚害O(n)銆?br>
棣栧厛涓涓偣鐨勬儏鍐墊渶灝忓寘鍥寸悆鐨勫崐寰勪負0錛屾病鏈変粈涔堟剰涔夈?br> 瀵逛簬姹?n 涓偣鐨勬渶灝忓寘鍥寸悆錛屽亣璁捐繖 n 涓偣鍒嗗埆涓?p1,p2, ..,pn銆傛垜浠彲浠ュ厛姹備袱涓偣p1,p2鐨勬渶灝忓寘鍥寸悆錛屽啀姹備笁涓偣p1,p2,p3鐨勬渶灝忓寘鍥寸悆錛屾諱箣鍦ㄦ眰鍓?k 涓偣鐨勬渶灝忓寘鍥寸悆涔嬪墠錛屽厛姹傚墠 k-1 涓偣鐨勬渶灝忓寘鍥寸悆銆傝繖閲岀殑鐐規槸宸茬粡緇忚繃闅忔満媧楃墝鐨勶紝鍋囪鍓峩涓偣鐨勬渶灝忓寘鍥寸悆鏄疌k
濡傛灉pn琚?鐞僀n-1 鎵鍖呭洿錛岄偅涔圕n=Cn-1錛涘惁鍒機n涓瀹氱粡榪噋n錛岃繖鏍鋒垜浠煡閬揅n緇忚繃鐨勪竴涓偣錛屾垜浠啀閲嶅涓婇潰鐨勬柟娉曢噸鏂板幓綆椾竴閬岰n錛岀粨鏋滆涔堟槸鐩存帴紜畾浜咰n錛岃涔堟槸澧炲姞涓涓狢n涓瀹氱粡榪囩殑鐐廣傜劧鑰屽鏋滅煡閬?涓狢n緇忚繃鐨勭偣錛岄偅涔堣繖涓悆涔熷氨鍞竴紜畾浜嗐?br>

]]>