算法设计技巧与分析（吴伟昶）课后习题答案解析.pdfVIP

算法设计技巧与分析（吴伟昶）课后习题答案解析 1 ChaP 1算法分析基本概念 L5 a)数组元素按升序排列时，MoDSELECTK)NSoRT执行的元素赋值次数最少， 为0。 b)数组元素按降序排列时，MODSELEeTK)NSoRT执行的元素赋值次数最多， 为 3n(n-l)∕2° L9就比较次数而言，INSERTloNSoRT更有效。 就赋值次数而言，SECLECTloNSoRT更有效。 两者的时间夏杂性均为0(滔)。如果输入数组由大量的元素组成，主要比较两者 的赋值次数，显然SECLECT