Theta(n)
所在版块：求学狮城 发贴时间：2003-10-29 23:54

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
Prove is straightforward, as you can never tell if the array is sorted without scanning each element in the array at least once.
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

Flying @way 吳穎暉
　相关帖子 我要回复↙ ↗回到正文
A java question: － 最近不太好 　2003-10-29 23:05 (127 bytes , 531reads )
Theta(n) － Flying 　2003-10-29 23:54 (128 bytes , 265reads )
BTW... － Flying 　2003-10-29 23:56 (280 bytes , 242reads )