- 博客(2)
- 收藏
- 关注
原创 一道面试题,让你感受时间复杂度的魅力
面试官问 求x的n次?你说,那就循环呗,是的,没错,大部分人的第一印象也是如此,那面试官又问了,有没有什么其他优化的方法?这个时候你千万不要说,我不会了,你可以说,可以给点提示吗?面试人员说:考虑一下递归,你懂了,然后你写下了long calculate3(int x, int n){if (n == 0){return 1;}return x * calculate3(x, n - 1);}面试官又说,这样时间复杂度和之前不是一样的吗?你又懂了,你想到了2的8次可以
2022-04-08 11:11:03 1020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人