lf109

摘要： 参考 1、什么是内存对齐？ char c; int a; 非内存对齐：在内存中，变量c后紧跟着变量a。 2次寻址操作 + 1次合并操作才能读取变量a的值。 内存对齐：假设CPU一次读取4个字节，变量c后空出3个字节，再存储变量a。 1次寻址操作便能读取变量a的值。 2、为什么有内存对齐？ （1）硬件 阅读全文

摘要： 时间复杂度 = 递归次数 * 每次递归的操作次数 空间复杂度 = 递归深度 * 每次递归消耗的空间数 例子 求斐波那契数列 int fibonacci(int i) { if(i <= 0) return 0; if(i == 1) return 1; return fibonacci(i-1) + 阅读全文