中科新闻网以收获为题的作文800字:一些pascal的问题
来源：百度文库 编辑：中科新闻网 时间：2024/04/28 12:48:34
1.怎么求时间复杂度?
2.二进制小数(如:111.11)转十进制怎么转?
3.n个点不同的二叉树有多少个?
4.用二分法是如果数的长度为基数时(如:1123548)要找2要分几次?怎么分?请讲解一下!!!
5.下列关于排序的说法中正确的是:
(a)快速排序就是最快的排序 (b)归并排序是稳定排序 (c)选择排序比插入排序好 (d)无论如何排序的时间复杂度不小于(NlogN) 请帮我把为什么错为什么错讲解一下!!!!!!!!!!!!!!
最后谢谢每个帮助我的人!!!!!!!!!!!!!!!!1
2.二进制小数(如:111.11)转十进制怎么转?
3.n个点不同的二叉树有多少个?
4.用二分法是如果数的长度为基数时(如:1123548)要找2要分几次?怎么分?请讲解一下!!!
5.下列关于排序的说法中正确的是:
(a)快速排序就是最快的排序 (b)归并排序是稳定排序 (c)选择排序比插入排序好 (d)无论如何排序的时间复杂度不小于(NlogN) 请帮我把为什么错为什么错讲解一下!!!!!!!!!!!!!!
最后谢谢每个帮助我的人!!!!!!!!!!!!!!!!1
1.时间复杂度要看具体的程序来求..
比如双重循环就是o(n*m) 等等..
3.简单推一下即可..具体你自己看下数据结构
4.二分即从mid:=(l+r)/2开始向两边..
不断递推即可
5.建议你看书..都是些概念的问题..
2.二进制小数转十进制的方法是:
只需把二进制数各位数字与它的权相乘，其积相加，和数就是一个十进制数了。。。
如：111.11
=1*2^2+1*2^1+1*2^0+1*2^-1+1*2^-2
=7.75