先更新这么多,以后再说吧

AK IOI

排序算法

算法名称 平均复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性
冒泡排序 \(O(N^2)\) \(O(N)\) \(O(N^2)\) \(O(1)\) In_place 稳定
选择排序 \(O(N^2)\) \(O(N^2)\)​ \(O(N^2)\) \(O(1)\) In_place 不稳定
插入排序 \(O(N^2)\) \(O(N)\) \(O(N^2)\) \(O(1)\) In_place 稳定
希尔排序 \(O(N^{1.3\sim 2})\)​​​ \(O(N^{1.3})\)​ \(O(N^2)\) \(O(1)\) In_place 不稳定
归并排序 \(O(N \times Log(N))\)​​ \(O(N \times Log(N))\) \(O(N \times Log(N))\) \(O(n)\)​ Out_place 稳定
快速排序 \(O(N \times Log(N))\) \(O(N \times Log(N))\) \(O(N^2)\) \(O(Log(N))\) In_place 稳定
堆排序 \(O(N \times Log(N))\) \(O(N \times Log(N))\) \(O(N \times Log(N))\) \(O(1)\) In_place 不稳定
计数排序 \(O(N+K)\)​​ \(O(N+K)\)​ \(O(N+K)\)​ \(O(K)\)​ Out_place 稳定
冒泡排序 \(O(N+K)\) \(O(N+K)\) \(O(N^2)\) \(O(N+K)\) Out_place 稳定
冒泡排序 \(O(N+K)\) \(O(N+K)\) \(O(N\times K)\) \(O(N+K)\) Out_place 稳定

主定理

\[\forall T_{(n)}=a\times T_{(\left \lceil \frac{n}{b} \right \rceil )}+\Theta (n^d)
\]
\[T_{(n)}=\left\{\begin{matrix}
\Theta (n^d)(d>log_ba)\\
\Theta (n^{d\times log_2(n)})(d=log_ba)\\
\Theta (n^{log_b(a)})(d<log_ba)\\
\end{matrix}\right.
\]

CSP-S初赛知识点(持久更新)的更多相关文章

  1. 史上最全NOIP初赛知识点

    CSP-J/S 第一轮知识点选讲 \(NOIP\)(全国青少年信息学奥林匹克竞赛)于2019年取消.取而代之的是由\(CCF\)推出的非专业级软件能力认证,也就是现在的\(CSP-J/S\).作为一名 ...

  2. NOIP初赛知识点大全-普及+提高组

    NOIP初赛知识点大全-普及+提高组 https://mp.weixin.qq.com/s/vSXLDxmbBoFfZPzD8lrt3w

  3. 2019.10.15 CSP初赛知识点整理

    初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) ( ...

  4. CSP 初赛 知识点整理

    BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统".其实,它是一组固化到计算机 ...

  5. ES2015也就是ES6知识点持续更新

    ES6,全名:ECMAScript2015,先扯点其他的,ECMA是一个国际标准化组织,它最重要最重要的作用就是让ECMAScript这门语言标准化,什么意思呢?我们知道,js这门脚本语言是运行在浏览 ...

  6. CSP-J初赛知识点

    就要初赛了,知识点还没怎么看,今天花一个小时来整理一下,希望大家在初赛中有个好成绩## 计算机常识IT : Information Technology 信息技术代别         年代       ...

  7. NOIP2018提高组初赛知识点

     (传说,在神秘的初赛中,选手们经常互相爆零以示友好……) 历年真题:ti.luogu.com.cn 以下标题中打*的是我认为的重点内容 一.关于计算机 (一)计算机组成 硬件组成: 1. 控制器(C ...

  8. JAVA编程思想(第四版)学习笔记----4.8 switch(知识点已更新)

    switch语句和if-else语句不同,switch语句可以有多个可能的执行路径.在第四版java编程思想介绍switch语句的语法格式时写到: switch (integral-selector) ...

  9. web端小知识点--持续更新

    1.弹性滚动overflow:auto; -webkit-overflow-scrolling: touch; -mo-overflow-scrolling: touch; overflow-scro ...

  10. 一些非常有用的html,css,javascript代码片段(持久更新)

    1.判断设备是否联网 if (navigator.onLine) { //some code }else{ //others code } 2.获取url的指定参数 function getStrin ...

随机推荐

  1. 【LeetCode贪心#08】根据身高重建队列(还是涉及处理两个维度的信息)

    根据身高重建队列 力扣题目链接(opens new window) 假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序).每个 people[i] = [hi ...

  2. 【Azure Function App】遇见无法加载Microsoft.Azure.WebJobs.ParameterBindingData的问题

    问题描述 新部署Azure Funciton代码,遇见无法加载 "Microsoft.Azure.WebJobs.ParameterBindingData" 问题 错误消息:Mic ...

  3. 【Azure Cloud Service】云服务升级后,查看配置文件发现编码变为utf-16

    问题描述 通过Migrate to ARM,把经典云服务升级成云服务(外延支持)后,在查看云服务的配置XML文件,发现文件的编码格式由 UTF-8 改变为 UTF-16 由此,引发了三个问题 1)Cl ...

  4. STM32标准库内部Flash读写

    STM32标准库FLASH读写 1. STM32内部FLASH介绍 STM32系列一般集成有内部flash,这部分内存可以直接通过指针的形式进行读取.但是由于内部flash一般存储为重要数据或程序运行 ...

  5. Linux 多进程服务配置 systemd

    目录 Linux 多进程服务配置 systemd sysvinit和systemd 多进程保活 创建配置文件(设定重试次数) 多进程服务管理 链式启动(服务依赖) 指定关闭进程方式 - ExecSto ...

  6. Java abstract 小测试

    1 package com.bytezreo.abstractTest; 2 3 /** 4 * 5 * @Description abstract 小测试 6 * @author Bytezero· ...

  7. AI大模型加速RPAxAI时代到来,谁会是RPA领域的杀手级应用?

    GPT等AI大模型震撼来袭,基于RPA的超级自动化仍是最佳落地载体 对话弘玑CPO贾岿,深入了解国产RPA厂商对AI大模型的探索与实践 文/王吉伟 关于RPA已死的说法,在中国RPA元年(2019年) ...

  8. CPNtools协议建模安全分析(一)

    本文根据最近整理的CPNtools论文和CPNtools官网上的说明,以及参照了乌克兰敖德萨 ---国家电信研究院运输和通信部关于   电信系统协议仿真关于CPNtools的学生讲义.基于此和和自己的 ...

  9. 玩转Vue3之Composables

    前言 Composables 称之为可组合项,熟悉 react 的同学喜欢称之为 hooks ,由于可组合项的存在,Vue3 中的组件之间共享状态比以往任何时候都更容易.这种新范例引入了一种更有组织性 ...

  10. RabbitMQ 快速复习

    目录 RabbitMQ学习笔记 1.消息队列概述 1.1 为什么学习消息队列 1.2 什么是消息中间件 1.3 消息队列应用场景 1.3.1 异步处理 1.3.2 解耦服务 1.3.3 流量削峰 1. ...