M****d
发帖数: 20 | 1 I'm from machine learning/data mining background
三个问题跟我的兴趣没有一点关系
1. Estimate the time cost of transfering 1M of data from one memory stick to
another.
- when the data in memory is sequentially stored;
- when the data in memory is stored in blocks;
- does the bus width matter here?
2. Design a data structure/class that has insert(p*), remove(p*), p* random()
functions. All functions must be implemented in costant time.
Is it possible to realize constant time with |
|
