摘要:
要使Θ( nk+nlg( n/k ) ) 与Θ( nlgn ) 有相同渐进时间,条件是 k =lgn因为如果 k的阶次大于lgn ,nk+nlg( n/k ) 阶次就大于 nlgn这是什么证明方法啊... =.=b 阅读全文
摘要:
之前关于getchar的使用有个误区。getchar是一句输入结束后,挨个挨个读取的。getchar用法int getchar(void),从标准输入中一次读取一个字符。可以从键盘读入,也可以从文件读入。从文件读入的方法:#includeFILE *fp;void main(){ char c; fp=freopen("test.txt","r",stdin); while((c=getchar())!=EOF){ putchar(c); }}注意while((c=getchar())!=0),c=getchar()两边要再加括号。判断的是c的值,c从g 阅读全文