1、计算机算法设计与分析 空间与时间复杂度,姜大志 汕头大学计算机系,数据对齐,struct B char b; int a; short c; ;（32位系统，对齐值默认为4） 对齐原则 数据自身的对齐：内存地址必须是数据类型长度的整数倍 结构体自身对齐： 如果结构体中的最长数据类型长度小于它设定的对齐长度，结构体的长度必须是该数据类型长度的整数倍，否则自动补齐（在其后添空字节）； 如果该长度大于等于设定的长度，结构体的长度就必须是设定长度的整数倍，否则自动补齐（在其后添空字节）。,2019/4/2,2,解答,假设B从地址空间0x0000开始排放。在没有定义指定对齐值时，该值默认为4。第一个成员
2、变量b的自身对齐值是1，比指定或者默认指定对齐值4小，所以其有效对齐值为1，所以其存放地址0x0000符合0x0000%1=0.第二个成员变量a，其自身对齐值为4，所以有效对齐值也为 4，所以只能存放在起始地址为0x0004到0x0007这四个连续的字节空间中，复核0x0004%4=0,且紧靠第一个变量。第三个变量c,自身对齐值为 2，所以有效对齐值也是2，可以存放在0x0008到0x0009这两个字节空间中，符合0x0008%2=0。所以从0x0000到0x0009存放的都是B内容。再看数据结构B的自身对齐值为其变量中最大对齐值(这里是b）所以就是4，所以结构体的有效对齐值也是4。根据结构体圆整的要求， 0x0009到0x0000=10字节，（102）40。所以0x0000A到0x000B也为结构体B所占用。故B从0x0000到0x000B 共有12个字节,sizeof(struct B)=12;,2019/4/2,3,时间复杂度计算,T(n) = 25T(n/5)+n2的时间复杂度？ (google笔试题),
