谷歌店面面经

Vyronas · 2019-10-10 04:56:58

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Celine00 · 2019-10-10 04:57:04

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Vyronas · 2019-10-10 04:58:46

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

digdig · 2019-10-10 05:07:07

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

chohan · 2019-10-10 05:11:20

楼上各位是怎么做到在树的某一层做二分查找的？？？

Vyronas · 2019-10-10 05:26:05

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

nico_sensei · 2019-10-10 05:36:17

先找层L (0, 1, ...)，然后得到该层的元素个数M = 2^L，然后二分N并查询检验。
找层O(log N)，二分元素个数O(log M)，查询O(log N)，worst case O(log^2 N)。

digdig · 2019-10-10 05:40:04

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

probiotic10 · 2019-10-10 05:51:02

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Vyronas · 2019-10-10 05:57:22

digdig 发表于 2019-10-10 05:40
7的右子树还是比99小，这样就又要返回上层，就没法log n啦

从1去右边的8就是为了找到第4层的中点，联 ...

有点明白了谢谢你！明天给你加米！

谷歌 店面面经