计算机算法设计与分析第1章 算法概述 计算机算法设计与分析.ppt

算法分析和设计中常用函数 算法分析和设计中常用函数 算法分析和设计中常用函数 算法分析和设计中常用函数 算法分析和设计中常用函数 算法分析中常见的复杂性函数 算法分析中的数据规模-小规模数据 算法分析中的数据规模-中等规模数据 用C++描述算法 1.3 NP完全性理论 NP完全问题(NP-C问题)是世界七大数学难题之一 NP的英文全称是Non-deterministic Polynomial的问题