- 博客(2)
- 收藏
- 关注
RSS订阅原创 一道面试题，让你感受时间复杂度的魅力
面试官问 求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
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人