原书出处
算法技术手册
离线算法
离线算法 与在线算法的通常假设不同,我们可能会一次提交众多问题实例批量解决,而不要求每个实例提交后就马上返回结果。 假设我们要实现一个字典,先在这个空字典中插入一个含有n个数字y1……yn的集合,然后进行n/2次的查询contains(xi):x1……xn/2。最优的数据结构是将每个yj插入到一个无
序的数组Y中,复杂度为O(n),然后通过
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1640.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf