big-o - 回溯算法的空间复杂度
问题描述
再会！我在链接中看到了一个回溯子集生成算法：
https://www.geeksforgeeks.org/backtracking-to-find-all-subsets/
它声称该程序的空间复杂度为O(n). 然而，据我所知，最小的复杂性应该是O(2^n)因为它将是我们输出的大小。给定的空间复杂度是否正确？
解决方案
推荐阅读
- python - 导入“google_auth_oauthlib.flow”无法解决
- powershell - 无法在 powershell 中使用“net user xyz /add 命令
- excel - VBA中的战争纸牌游戏
- r - 您如何在 r 的 lpSolveAPI 包中制定混合问题？
- amazon-web-services - AWS SCP 策略 - 组合语句
- java - 如何初始化扩展子类未使用的抽象类字段
- html - 如何在同一个html文件的href中链接“类”名称？
- swift - 带有 rightCalloutAccessoryView 的奇怪 MKAnnotationView 错误
- webauthn - 无法将 AppId 扩展与 WebAuthn 一起用于先前注册的 U2F 密钥
- leaflet - 传单：移动地图不会移动图标，而是图标保持固定在页面上的相同位置