search

Ruanxingzhi / blogComment

博客评论区
2 stars 0 forks source link

2020算法模拟题民间题解 #46

Open Ruanxingzhi opened 4 years ago

Ruanxingzhi commented 4 years ago

https://ruanx.net/algorithm-2020/

FerdinandSu commented 4 years ago

T4的算法中，mid取随机一个数的效果是不是和中位数等价呢？

Ruanxingzhi commented 4 years ago

@FerdinandSukhoi T4的算法中，mid取随机一个数的效果是不是和中位数等价呢？

严格地讲，随机取数并不能得到 $O$ 记号的复杂度。所以还是得用严格线性取中位数的算法。

WSRay commented 4 years ago

阮大佬，您觉得这个期末卷子，它够蝶泳么@_@

Ruanxingzhi commented 4 years ago

@WSRay 阮大佬，您觉得这个期末卷子，它够蝶泳么@_@

QAQQQQQ

Ruanxingzhi commented 4 years ago

@WSRay 阮大佬，您觉得这个期末卷子，它够蝶泳么@_@

我十分伤心，我们算法弱鸡什么时候才能站起来，大热天的气得浑身发抖