thinkpad, note, surface,还有ipad, 哪个用笔手写比较好# PDA - 掌中宝
i*7
1 楼
如果给你一个arraylist,里面装的都是time span,
可以假设数据结构如下。
class TimeSpan{
Long startTime;
Long endTime;
};
ArrayList
假设这个List是按照startTime排好序的。
现在我给你一个time,能否低于O(n)的方法找到所有startTime<=time<=endTime的span?
我知道可以用O(logn)的算法知道有多少个这样的span,但有没有办法低于O(n)还能找
出全部?而不仅仅是知道个数。
===========
好吧,我可能说的也有问题,我觉得O(logn)是没办法知道的,当俺错了。TAT。。
可以假设数据结构如下。
class TimeSpan{
Long startTime;
Long endTime;
};
ArrayList
假设这个List是按照startTime排好序的。
现在我给你一个time,能否低于O(n)的方法找到所有startTime<=time<=endTime的span?
我知道可以用O(logn)的算法知道有多少个这样的span,但有没有办法低于O(n)还能找
出全部?而不仅仅是知道个数。
===========
好吧,我可能说的也有问题,我觉得O(logn)是没办法知道的,当俺错了。TAT。。