2020年3月25日
复试专业课知识记录（4）
摘要： 2020.3.25学习记录 1.什么是P问题、NP问题和NPC问题？ 时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用O来表示。比如单层循环的时间复杂度为O(n)，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O(n2)，快速排序的时间复杂度为 阅读全文
posted @ 2020-03-25 20:32 大大大大大圣归来 阅读(481) 评论(0) 推荐(0)