花犯

挑战程序设计竞赛

HDL读书笔记(1) matlab(1) matlab vscode coderunner(1) Verilog相关知识(1) 基于Vivado的FPGA学习(2) 常见无源定位算法(4)

/ 注册

全部文章 / 挑战程序设计竞赛（共3篇）

挑战程序设计竞赛选读-插入排序

挑战程序设计竞赛选读一、初等排序 1.插入排序插入排序是指将未排序序列分为已排序列和待排序列，通过将第一个待排序列的元素插入到已排序列的方式使整个序列逐渐全部有序。正确性分析：每次插入，都会使已排序列增长，待排序列减少，符合减而治之（decrease-and-conquer）的分析问题...

2021-06-04

0 0

挑战程序设计竞赛选读-选择排序

初等排序选择排序选择排序的基本思想是，在未排序序列中找到最小的那个元素，然后将它与未排序序列的首元素交换，如此以来，整个序列便逐渐归于有序。正确性：其正确性显而易见。复杂度：在排序过程中，主要耗时在寻找待排序列的最小元素上，且若待排序列元素个数为 N N N ，则每次需进行 N − ...

2021-06-04

0 0

挑战程序设计竞赛选读-归并排序

高等排序归并排序之前介绍的排序算法，如插入排序、选择排序具有高达 O ( N 2 ) O(N^2) O(N2)级的复杂度，使它们在面对大规模输入时无能为力。归并排序利用分治思想，可将排序复杂度降低到 O ( n l o g n ) O(nlogn) O(nlogn)量级，大大加快了排序速度。...

2021-06-04

0 0