m0_67914023的博客

原创 数据结构课设预习

希尔排序先将待排序列进行预排序，使待排序列接近有序，然后再对该序列进行一次插入排序，此时插入排序的时间复杂度为O(N)，其时间复杂度平均：O(N^1.3)空间复杂度：O(1)。（1）根据线性表的增、删、改、查对各参赛对的信息进行管理，对于线性表的删除，在初始化时，我们首先初始化线性表的大小和长度并以此大小申请内存数组空间，删除时，直接释放对应的数组空间以及Vector结构体空间。算法和深度优先遍历。算法求的是单源最短路径：即从一个结点出发到其它所有结点的最短路径，算法的时间复杂度为 O(n。