请稍等 ...

时间复杂度是 O(1)吗？

Noxussj 2022-03-02 22:27:00

源自：11-6 JavaScript 实现：快速排序

672

收起

提交取消

1回答

提问者 Noxussj 2022-03-02 22:27:30

写错了，空间复杂度是 O(1)吗？

0 回复有任何疑惑可以回复我~

lewis #1

不是的，用了递归，空间复杂度是递归栈的长度

回复有任何疑惑可以回复我~ 2022-03-02 22:54:39

相似问题

关于testQueue时间复杂度测试的问题

空间，时间复杂度的猜想

二叉（搜索）树前中后序遍历的递归实现的空间复杂度该如何分析？

时间复杂度

广度遍历到某个dom的时间复杂度

登录后可查看更多问答，登录/注册

JavaScript版数据结构与算法轻松解决前端算法面试

参与学习 2456 人
提交作业 1179 份
解答问题 671 个

夯实算法基础，填补技术短板，助力面试考题最后一公里

了解课程

本课精华内容

问答作业

可以请教老师你一个问题嘛，如何将路径解析成json数据格式，比如路径/admin/123/321

1.4k 10

老師請問這個報錯是甚麼原因我寫得和老師一樣啊

925 9

老師幫我看下這個報錯

856 8

老师为什么我会报错？

838 8

大家来听算法呢；你讲啥原型链。都是前端又不是小白

1.0k 7

查看更多本课问答

意见反馈帮助中心 APP下载