这是面试时被问到的问题:
你被放置在一条很长的街道上。这是您停放汽车的街道。你必须在这条街上找到你的车。
找到您的汽车的算法是什么,复杂性是什么。他们正在寻找的答案是 O(nlogn)...但是您必须证明为什么它是 o(nlogn)... 提示:要获得这个答案涉及很多数学。
这是面试时被问到的问题:
你被放置在一条很长的街道上。这是您停放汽车的街道。你必须在这条街上找到你的车。
找到您的汽车的算法是什么,复杂性是什么。他们正在寻找的答案是 O(nlogn)...但是您必须证明为什么它是 o(nlogn)... 提示:要获得这个答案涉及很多数学。