锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
1. 鏈鍚庢椿涓嬫潵鐨勪漢鏄皝錛?
2. 鏉浜哄簭鍒楀浣曪紵
瀵逛簬闂涓錛屾湁閫掓帹寮忓彲浠ュ仛鍒癘(n)錛?鍏蜂綋鏁板涓婁篃鎻愪緵浜?jiǎn)涓縐嶅熀浜庝笂涓嬬晫鐭ヨ瘑鐨凮(logn)鐨勭畻娉曘備笉榪囧鏁扮殑搴曟瘮杈冨皬銆?
瀵逛簬闂浜岋紝姣旇緝甯歌鐨勬柟娉曟槸O(n^2)錛岀敤鏍?wèi)鐘舵暟缁?浜屽垎鐨勬濇兂鍙互鍋氬埌O(n*logn*logn) 闃呰鍏ㄦ枃
]]>
]]>