ToB企服应用市场:ToB评测及商务社交产业平台

标题: 论RMQ [打印本页]

作者: 泉缘泉 时间: 2022-8-27 21:48
标题: 论RMQ
啥是倍增思想？

倍增，每次将范围扩大或减少一倍而达到加速的效果
举个栗子，你想要跳到15米远的地方，你怎么找到这个15这个地方，一步一步跳吗，利用倍增的话
预设一个k使2^k>15值，这里我们假设k=5，
2^5=32 >15 k- -; k=4; 跳过了，不跳
2^4=16 >15 k- -; k=3; 跳过了，不跳

2^3=8

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)