摘要: 最近在读《深入理解Java虚拟机》,对Java对象的内存布局有了进一步的认识,于是脑子里自然而然就有一个很普通的问题,就是一个Java对象到底占用多大内存? 在网上搜到了一篇博客讲的非常好:http://yueyemaitian.iteye.com/blog/2033046 大家可以用这个代码边看边 阅读全文
posted @ 2017-09-10 21:06 Genesisx 阅读(7818) 评论(1) 推荐(1) 编辑
摘要: 1、二分查找算法 时间复杂度 比如:总共有n个元素,每次查找的区间大小就是n,n/2,n/4,…,n/2^k(接下来操作元素的剩余个数),其中k就是循环的次数。 由于n/2^k取整后>=1,即令n/2^k=1, 可得k=log2n,(是以2为底,n的对数),所以时间复杂度可以表示O()=O(logn 阅读全文
posted @ 2017-09-10 10:33 Genesisx 阅读(975) 评论(0) 推荐(0) 编辑