Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Post an Article
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 Reply

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

以此类推

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


与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界，一个免费开放的程序员编程交流平台！开放，进步，分享！让技术改变生活，让极客改变未来！ Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

Just Browsing Browsing

1.4m articles

1.4m replys

5 comments

56.6k users

Most popular tags

Snow Theme by Q2A Market
Powered by Question2Answer
...