11 2022 档案

NOIP考纲（参考）
摘要：1.语言与计算机 递归调用 向前引用 随机化 指针类型 按位运算 2.排序 冒泡排序（起泡排序） 选择排序 插入排序 ★ Shell排序 快速排序 线性时间排序 查找第k大元素 带第二关键字的排序 3.数论（一） 素性判断 筛选建立素数表 分解质因数 进制转换 二分取幂 ★二分求解线性递推方程 4. 阅读全文
posted @ 2022-11-20 21:21 reasa 阅读(319) 评论(0) 推荐(0) 编辑
主定理
摘要：#主定理： n为问题规模，a为递推的子问题数量，n/b为每个子问题的规模，f（n）为递推意以外进行的计算工作。 a≥1，b>1为常数，f(n) 为函数，T(n) 为非负整数。则有以下结果（分类讨论）： 1）若 则有 2）若则有 3）若且对于某个常数c<1和所有充分大的n有 则有 其中，大O代表的是该 阅读全文
posted @ 2022-11-01 18:40 reasa 阅读(350) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示