1、冒泡排序(最基础的排序)O(n^2)
//冒泡排序核心点 俩个for循环嵌套 第一个趟数 相当于length-1 第二个每趟比较的时间是递减的
//相邻的俩个相比 j和j+1相比
function bubble(arr) {
//遍历数组
for (var i = 1; i < arr.le
标题:SING: 用GPU对序列进行索引
本文实际上只用GPU加速了内存数据集上的精确查询,索引构建沿用了MESSI,无GPU参与。
III. THE SING DATA SERIES INDEX
首先讲一个基本的方法M+G,然后在其上优化得到SING。
A. The M+G Solution
首先在CPU上用做一次近似搜索拿到BSF。
CPU-GPU同时计算:
然后将query PAA和iS