- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组：为什么很多编程语言中数组都从0开始编号？
课后思考1.前面我基于数组的原理引出JVM的标记清除垃圾回收算法的核心理念。我不知道你是否使用Java语言，理解JVM，如果你熟悉，可以在评论区回顾下你理解的标记清除垃圾回收算法。2.为什么数组下标都从0开始从0开始，取第k位时是 a[k]_address=base_address+k*type_size从1开始，取第k位时是 a[k]_address=base_address+(k-1)*type_size 需要多做-1，降低了操作效率3.前面我们讲到一维数...
2021-09-17 14:21:37
148
原创 复杂度分析：浅析最好、最坏、平均、均摊时间复杂度
课后思考：分析一下下面这个add()函数的时间复杂度。// 全局变量，大小为10的数组array，长度len，下标i。int array[] = new int[10]; int len = 10;int i = 0;// 往数组中添加一个元素void add(int element) { if (i >= len) { // 数组空间不够了 // 重新申请一个2倍大小的数组空间 int new_array[] = new int[len*2];
2021-09-15 21:23:39
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人