摘要: 结构体 结构体基本概念:结构体属于用户自定义的数据类型,允许用户存储不同的类型。 结构体定义与使用: 语法: struct 结构体名{ 结构体成员列表 }; 通过结构体创建变量的三种方式: struct 结构体名 变量名 struct 结构体名 变量名= {成员1值,成员2值……} 定义结构体时顺便 阅读全文
posted @ 2023-12-17 16:04 艾鑫4646 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 空间复杂度概念: 和时间复杂度一样,时对一个算法在运行过程中临时占用存储空间大小的量度。 空间复杂度不是程序占用了多少bytes的空间,因为这也没什么意义,所以空间复杂度算的是变量的个数,也使用大O监禁表示法。 void BubbleSort(int * a,in n){ assert(a) for 阅读全文
posted @ 2023-12-17 14:35 艾鑫4646 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 复杂度分为时间复杂度和空间复杂度 时间复杂度 概念: 若存在函数f(n) 记作T(n)=O(f(n)) .称O(f(n)) 为时间复杂度。 T(n)为常熟操作执行次数 简单理解,时间复杂度就是把T(n)简化为一个数量级,这个数量级可能为n,n^2`````` 1.常数阶 这种与问题规模的大小无关(n 阅读全文
posted @ 2023-12-17 12:58 艾鑫4646 阅读(45) 评论(0) 推荐(0) 编辑