1d-range-query 中文文档教程

发布于 9年前 浏览 15 项目主页 更新于 3年前

1d-range-query

构建状态覆盖状态依赖状态npm versionMIT 许可证

高效范围最大/最小查询。

npm install 1d-range-query

Usage

import rangeQuery from '1d-range-query';
const query = rangeQuery([1,5,10,2,5,3]);
console.log(query.max(0, 2)); // => 10 (10 is the max in [1,5,10])
console.log(query.min(2, 4)); // => 2 (2 is the min in [10,2,5])

#query.max(from, to)

查询 [from, to] 范围内的最大值。

#query.min(from, to)

查询 [from, to] 范围内的最小值。

Complexity

Time

初始化:O(nlogn)

查询:O(1)

Space

O(nlogn)

License

MIT

1d-range-query

Build StatusCoverage StatusDependency Statusnpm versionMIT license

Efficient range maximum/minimum query.

npm install 1d-range-query

Usage

import rangeQuery from '1d-range-query';
const query = rangeQuery([1,5,10,2,5,3]);
console.log(query.max(0, 2)); // => 10 (10 is the max in [1,5,10])
console.log(query.min(2, 4)); // => 2 (2 is the min in [10,2,5])

#query.max(from, to)

Query the maximum value in range [from, to].

#query.min(from, to)

Query the minimum value in range [from, to].

Complexity

Time

Initialize: O(nlogn)

Query: O(1)

Space

O(nlogn)

License

MIT

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文