时间复杂度 生成优先级队列的for循环将所有的边入队。需要执行|E|次入队，建堆时间为log|E|, 生成优先级队列所需时间是O(|E|log|E|)。 在最坏的情况下，归并的循环可能需要检查所有的边。对于每条边，最多需要执行两次Find操作和一次Union操作。因此，归并循环的最坏情况的时间复杂度是O(|E|log|V|)。 在一个连通图中，一般边数总比结点数大，所以，Kruskal算法的时间复杂度是O(E|log|E|)。

答对了 I.) 生成一张虚拟卡片，其中包含五列五个数字，注释如下： 第一列 (B) 有 1-20 的五个随机数字。 第二列 (I) 有 21-40 的五个随机数。 第三列 (N) 有 5 个从 41 到 60 的随机数。 第 4 列 (G) 有 5 个从 61 到 80 的随机数。 第 5 列 (O) 有 81-100 的五个随机数。 在这个问题中为所有 5 个游戏生成的卡片看起来像...... 答对了 16 37 44 61 90 5 40 55 63 100 20 39 51 73 94 2 25 60 71 86 11 22 47 79 82 II.) 计算机生成一个由 100 个不同数字组成的随机列表，用作游戏过程中呼出的数字。 第一个游戏的示例输入： 43、35、13、52、34、16、62、29、04、78、30、73、97、25、89、23、96、03、53、

视频序列时候用到的TI（时间信息）和SI（空间信息）的计算工具（自行编写的，根据ITU-R BT.1788标准）。 这是图形界面版本的可执行程序。 2.0更新记录： *删除了旧版里的TeeChart，感觉作用不大 *增加了TI和SI计算过程预览窗口，可以查看TI和SI的计算过程。 *增加了计算过程进度条 *支持多种格式的YUV视频输入：YUV420P，YUV422P，YUV444P，Y *支持批量添加YUV视频 *增加了“结果”对话框，可以直接在程序中查看TI和SI计算结果 *增加了“暂停”，“继续”，“停止”等按钮，可以控制计算的进度

1，什么是时间复杂度？ 一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度 2，关于时间复杂度： 时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。 3，什么是空间复杂度？ 空间复杂度是指执行这个算法所需要的内存空间，也就是对一个算法在运行过程中临时占用存储空间大小的量度 4，关于空间复杂度： 空间复杂度需要考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配

该程序包括常用的排序算法代码：直接插入排序，二分插入排序，希尔排序，快速排序，选择排序。同时通过产生一个指定个数的随机数组，调用各种不同排序算法对其进行排序，记录各种算法的耗时，写入一个文本文件进行对比分析各种排序算法的时间性能。

斐波那契数列，用数学公式求解，时间复杂度为O（log(N)），用c++来实现的

IMG_20210913_181801.jpg

m=0 for(i=1;i<=N;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) m++； 求时间复杂度   时间复杂度等于m的被执行的次数: i=1时,m被执行一次： i=2时,m被执行1+3=4次： i=3时, m被执行1+3+6=10次 ： 可以观察到，第i次循环次数是一个有规律的数列: 1, 3, 6, 10,... ...  设数列 知道了第n次循环m的执行次数,再全部加起来就能知道总的次数,也就是求数列的前n项和: 又因为; 所以数列an前n-1项和 . 把(n-1)换成n,也就是数列前n项和;

12种排序及时间复杂度稳定性： 计数排序 基数排序 冒泡 插入 折半插入 归并 锦标赛 快速 希尔 桶排序 选择排序 堆排序

NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目.pdf