基本信息
文件名称：数据结构与算法 课件Unit 12 K最近邻算法.pptx
文件大小：2.09 MB
总页数：38 页
更新时间：2025-07-22
总字数：约4.12千字
文档摘要
Unit12K最近邻算法;暑假期间，小张同学在一家糕点坊做社会实践，具体负责网上销售和营销策划。一次，店里安排了一场促销活动，需要预测活动日准备的新鲜面包个数。已知该店空气质量指数、是否是周末或节假日、有没有促销活动、销售面包数量等历史销售数据，见下图所示。
请据此设计一个算法帮助小张同学测算出该活动日需要准备的面包个数。;①理解和运用顺序表、链表、数组等。
②认识、理解和运用K最近邻算法、贪婪算法。
③运用大O表示法分析K最近邻算法的时间复杂度。;NP完全问题（Non-deterministicPolynomialComplete）
日常的生活经验告诉我们：找一个问题的解很困