1. å¼æ¸
æ¥é¢ç®çææï¼ååºé¢ç®çè¾å
¥ãè¾åºã约ææ¡ä»¶
å
¶ä¸åä¸éé¢ç®æ¯è¿æ ·çï¼âæä¸ä¸ªmxnçç©éµï¼æ¯ä¸è¡ä»å·¦å°å³æ¯ååºçï¼æ¯ä¸åä»ä¸å°ä¸æ¯ååºçã请å®ç°ä¸ä¸ªå½æ°ï¼å¨ç©éµä¸æ¥æ¾å
ç´ elemï¼æ¾å°åè¿åelemçä½ç½®ãâé¢è®¾åªè¯´äºè¡ååæ¯ååºçï¼æå¨è稿纸ä¸ç»äºä¸ä¸ª3x4çç©éµï¼éé¢çå
ç´ æ¯1~12ï¼äºæ¯æå°±æ³å½ç¶ç认为ç©éµçå·¦ä¸è§æ¯æå°çå
ç´ ï¼å³ä¸è§æ¯æ大çå
ç´ ãäºæ¯æ´ä¸ªé¢ç®çæèæ¹åå°±éäºã
2. æèææ ·è®©ç®æ³çæ¶é´å¤æ度尽å¯è½çå°
继ç»ä»¥ä¸é¢çé¢ç®ä¸ºä¾åãå¯ä»¥æå¦ä¸å ç§ç®æ³ï¼
a. éåæ´ä¸ªç©éµè¿è¡æ¥æ¾ï¼é£ä¹å¤æ度为O(m*n)ï¼
b. å 为æ¯ä¸è¡æ¯æåºçï¼æ以å¯ä»¥å¯¹æ¯ä¸è¡è¿è¡äºåæ¥æ¾ï¼å¤æ度为O(m*logn)ãä½æ¯è¿æ ·åªç¨å°äºè¡æåºçæ§è´¨ã
c. ç½ä¸æ¥äºä¸ä¸ï¼æä¼çç®æ³æ¯ä»ç©éµçå·¦ä¸è§å¼å§ï¼æ¯è¾å·¦ä¸è§çå
ç´ ï¼å设为Xï¼ä¸elemç大å°ï¼å¦æelemæ¯X大ï¼é£ä¹Xæå¨çé£ä¸åå
ç´ å°±é½è¢«æé¤äºï¼å 为Xæ¯è¯¥åä¸æ大çäºï¼æ¯Xè¿å¤§ï¼é£ä¹è¯å®æ¯Xä¸é¢çé½å¤§ï¼å¦æelemæ¯Xå°ï¼é£ä¹Xæå¨çé£ä¸è¡å°±å¯ä»¥æé¤äºï¼å 为Xæ¯è¿ä¸è¡éæå°çäºï¼æ¯Xè¿å°é£ä¹è¯å®æ¯Xå³è¾¹çé½å°ãæ¯è¿ä»£ä¸æ¬¡ï¼ç©éµç尺寸就缩å°ä¸è¡æä¸åãå¤æ度为O(max(m,n))ã
å¯ä»¥å
ä»å¤æ度è¾é«çå®ç°æ¹æ³å
¥æï¼ç¶ååèèå¦ä½å©ç¨é¢ç®çç¹å®æ¡ä»¶æ¥éä½å¤æ度ã
3. ç¼å伪代ç æ代ç
温馨提示:答案为网友推荐,仅供参考