数据结构
fleet1126
这个作者很懒,什么都没留下…
展开
-
Knuth洗牌算法-数据结构+算法-20211221
Knuth洗牌算法#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<time.h>void swap(int *a,int *b);int main(){ srand((unsigned int)time(0)); int len=0; fputs("Input the len of arr:",stderr); scanf("%d",&am原创 2021-12-23 14:36:31 · 862 阅读 · 0 评论 -
时间复杂度-数据结构+算法-20211221
我们假定所有计算机执行相同的一次基本操作所需时间相同,把算法中基本操作所执行的最大次数作为量度,相当于把算法的执行时间简单地用基本操作的执行次数来代替了。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n),n称为问题的规模。当要处理的数据增长时,基本操作要重复执行的次数必定也会增长,那么我们关心地是这个执行次数以什么样的数量级增长。所谓数量级可以理解为增长率。这个所谓的数量级就称为算法的渐进时间复杂度(asymptotic time complexity),简称为时间复杂度。在计算时间复杂原创 2021-12-21 13:37:10 · 624 阅读 · 0 评论