求助两STL个函数运行的原理(已过
查看原帖
求助两STL个函数运行的原理(已过
1138325
MC_dream_tsr楼主2024/8/29 16:17

这道题我用的二分,但是看到很多人用lower_bound,讲解有些没听懂,去Bdfs(B站,中一个up主讲解差不多是从头开始寻找每一个数组空间的地址在不破坏其单调性的情况下插入,可这样的时间复杂度不就和遍历一样了吗?或者它的运行原理不是这样?还有upper_bound运行原理是否和lower_bound一样?

2024/8/29 16:17
加载中...