人生列车

follow on!success!

导航

2017年4月11日 #

BitMap的简单实现

摘要: 面试结束的这些日子好几次接触到BitMap这个东西。到底是啥呢,究其原因就是虽然它的使用条件较为苛刻,但是它对应的时间复杂度和空间复杂度真的是惊人的好。 首先是根据其思想先写了一个比较差的实现代码: 也就是时间复杂度大概是n的样子,不过系数相对大了些。据说Java中有相对应的包来实现,想来应该会用补 阅读全文

posted @ 2017-04-11 21:26 tianxia2s 阅读(225) 评论(0) 推荐(0) 编辑