学习心得
jinyingmo94
这个作者很懒,什么都没留下…
展开
-
C语言中结构体和共同体在内存中占用字节数
对于共同体来说,其在内存中所占字节数为共同体中长度最大的元素所占用的字节数。对于结构体来说,必须遵循结构体对齐的原则。对齐原则:一般来说,结构体的对齐规则是先按数据类型自身进行对齐,然后再按整个结构体进行对齐,对齐值必须是2的幂,比如1,2, 4, 8, 16。如果一个类型按n字节对齐,那么该类型的变量起始地址必须是n的倍数。数据自身的对齐值通常就是数据类型所占的空间大小,比如in原创 2016-05-01 21:18:38 · 5275 阅读 · 0 评论 -
算法的时间复杂度的计算
求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。转载 2016-04-29 01:47:17 · 485 阅读 · 0 评论