Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Ask a Question
Welcome To Ask or Share your Answers For Others

Categories

如何理解常数级别的额外空间？

0 votes
3.6k views
in Technique[技术] by (71.8m points)

如何理解常数级别的额外空间？

刚才刷算法题有个要求常数级别的额外空间，请问一下这句话该怎么理解?


与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
  • 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O(1)
  • 当一个算法的空间复杂度与以2为底的n的对数成正比时，可表示为O(log2n)
  • 当一个算法的空间复杂度与n成线性比例关系时，可表示为O(n)

以此类推

题中要求的 常数级别的额外空间 就是O(1)


与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

Just Browsing Browsing

2.1m questions

2.1m answers

60 comments

56.5k users

Most popular tags

Powered by Question2Answer
Donate
Theme by Q2A Market&&OStack.cn
...