代换法解递归式证明T(n)=T(n/2)+1的解为O(lgn)

相关推荐

• 二次函数难题已知二次函数图象的顶点在原点,对称轴为轴．一次函数的图象与二次函数的图象交于两点（在的左侧）,且点坐标为．平行于轴的直线过点．（1）求一次函数与二次函数的解析式；（2）判断以线段为直径的圆与直线的位置关系,并给出证明；（3）把二次函数的图象向右平移个单位,再向下平移个单位,二次函数的图象与轴交于两点,一次函数图象交轴于点．当为何值时,过三点的圆的面积最小?最小面积是多少?这是中考模拟题，没有错的。打得好的追加奖赏已知二次函数图象的顶点在原点O，对称轴为y轴．一次函数y=kx+1的图象与二次函数y=ax^2的图象交于A,B两点（A在B的左侧），且点A坐标为（-4，4）．平行于x轴的直线过点（0，-1）． （1）求一次函数与二次函数的解析式；（2）判断以线段AB为直径的圆与直线l的位置关系，并给出证明；（3）把二次函数的图象向右平移2个单位，再向下平移t个单位(t>0)，二次函数的图象与x轴交于M,N两点，一次函数图象交y轴于F点．当t为何值时，过F,M,N三点的圆的面积最小？最小面积是多
• 几道一次函数题目的取值范围1.仓库内原有粉笔400盒.如果每个星期领出36盒,求仓库内余下的粉笔盒数Q与星期数t之间的函数关系式.Q=-36t+400（降幂排列）然后取值范围：老师的说法是（1≤t≤12的正整数）；而中学教材全解的解释是（0≤t≤11且t为整数）；网上的问答也是（0≤t≤11且为整数）或（0≤t≤100/9） 求正确的取值范围.2.今年植树节,同学们种的树苗高约1.80米.据介绍,这种树苗在10年内平均每年长高0.35米.求树高（米）与年数之间的函数关系式.并算一算4年后这些树约有多高.设n年后树高h米,依题意得：h=0.35n+1.80老师教的取值范围是（1≤n≤10的整数）；中学教材全解的取值范围是（n取不超过10的正整数）；网上的是(0≤x≤10且为整数)正确的取值范围是?3.小徐的爸爸为小徐存了一份教育储蓄.首次存入1万元,以后每个月存入500元,存满3万元为止,求存款数增长的规律.几个月后可存满全额?设x个月后存款数为y元,依题意得y=500x+10000 老师的取值范围
• 几道数学题,就速解,求知识帝在三角形A.B.C中a.b.c分别是角A.B.C.的对边,已知a.b.c成等比数列,且a^2-b^2=ac-bc.1,求角A的度数,2,求bsinB/的值2,圆x^2 y^2内有一点P(-1.2),AB为经过点P且倾斜角为a的玄,1.当a=3派/4时,求玄AB的长,2,当玄AB被点P平分是求直线AB的方程3,已知以点C(t,2/t)(t属于R,t不等于0)为圆心的圆与X轴交于O.A,与y轴交于O,B.其中O为原点,1,求正：三角形的面积为定值,2,设直线y=-2x 4与圆C交于点M,N.若OM=ON.求圆C的方程
• 代换法解递归式证明T(n)=T(n/2)+1的解为O(lgn)
• 线性代数特征向量问题求解1）设a是n阶矩阵A的特征向量,T是n阶可逆矩阵,B=T-1AT,求B的一个特征向量.2）设A是m*n矩阵,B是n*m矩阵,m>n,问齐次线性方程组（AB)X=0是否有非零解,并证明之.1）A=[a1,a2,a3,...an]n*n(注：1,...n*n都是下标)，r（A）=n-1，则AX=0的通解为？2）设A是n（>1）阶矩阵，零是特征多项式f（m）= |mE-A| 的单根，即零是A的单重特征值，求r（A）。（答案是n-1，怎么求？）
• 1.若实数a、b、c满足a²+b²+c²+4≤ab+3b+2c,则200a+900b+8c=（）2.已知等腰△ABC的三边长满足方程x²-11x+30=0,在三角形ABC所载平面内找一点P,使得点P到三个顶点A、B、C的距离之和最小,则这个最小值是（）或（）或（）或（）.3.若方程组mx+2my=5,nx-2ny=7的解为x=a,y=b,则一次函数y=5/2m-1/2x-7/2n的图像的交点为（）,mn=（）.4.已知x²+x-6是多项式2x^4+x^3-ax²+bx+a+b-1的因式,则a=（）,b=（）5.已知ax²+bx+c是一个完全平方式(a,c,c是常数),则b²-4ac=（）6.已知m,n是不相等的实数,方程x²+mx+n=0的两根差与方程y²+ny+m=0的两根差相等,则m+n=（）7.The number of integer solutions for the system of inequalities x-2a＞0,6-3x≥0about x is just 4,then t
• 数学题（代数式）1.当x=5,y=3 时,求代数式3x+2y分之2x-3y的值.2.教室的墙上贴有长方形的壁纸,每张壁纸长a米,宽b米.如果教室的墙壁面积是S m²,那么所贴壁纸数n是多少?（假设壁纸可以建材拼补.）3.一辆汽车从A地出发,行驶a km后,又以v km/h的速度行驶了t h,那么这辆汽车所行驶的全部路程s是多少?4.计算（写过程 格式为“解：原式= ”）（1）5x-2+1/2x+1; (2)-2x+(-3/2x)-(-x/4); (3)x³-2x+5+7x-3;(4)x²y-2xy²-5x²y+3xy²-y³; (5)3x-[-2x-(-5x)]; (6)2x+(-x+3x-1).
• 已知函数f(x)=log3[(mx2+8x+n)/(x2+1)]的定义域为R,值域为[0,2],求m,n的值解：令t=(mx2+8x+n)/(x2+1) 则 1=为什么由于函数f(x)=log3[(mx2+8x+n)/(x2+1)]的定义域为R所以(1)一定有实数解？？？ ，然后为什么判别式大于零，判别式大于零的意义不是图像与X轴有交点吗？
• 求线性变换在标准正交基下的矩阵设V是n维实内积空间,y 是V的单位向量,定义T:V→V,Tx=x-2(x,y)y,且已证明T为正交变换,求T在某个标准正交基下的矩阵.我是这样解的,不知对否,设y=(y1,y2,……yn),且（y1^2+y2^2+……+yn^2）^1/2=1T的某标准正交基为e1=(1,0,0……0),e2=(0,1,0……0)……en=(0,0……1)所以,Te1=e1-2(e1,y)y=(1-2(y1^1/2)y1,-2(y1^1/2)y2……-2(y1^1/2)yn)=(1-2(y1^1/2)y1)*e1-2(y1^1/2)y2*e2-……-2(y1^1/2)yn*en同理可求得其他,由此便得出矩阵.全部的分了,不知这种求法对否?
• 一道函数题!已知二次函数图像的顶点在原点O,对称轴为Y轴.已知二次函数图像的顶点在原点O,对称轴为Y轴,一次函数y=kx+1的图像与二次函数图像交于A,B两点（A在B的左侧）,且A的坐标为（-4,4）.平行于x轴的直线L过（0,-1）点.问：⒈求一次函数和二次函数的解析式?⒉判断线段AB为直径的圆与直线L的位置关系,并给出证明.3.把二次函数的图像向右平移2个单位,再向下平移t个单位（t＞0）,二次函数的图像与X轴教育M,N两点,一次函数图像叫Y轴与F点.当t为何值时,过F,M,N三点的圆的面积最小?最小面积为多少?第三小题不会做。.........…………一定要写清第三小题的解题过程！
• 红红的家的电话号码是八位数,将这八位数写在纸片上,逆时针旋转90°,再逆时针旋转90°是88161619.红红家的电话号码是?
• 甲有桌子若干张,乙有椅子若干把,如果乙用全部椅子换回数量相等的桌子,则需补给家320元,如果乙不补钱,就要少换回5张桌子,已知3张桌子比5吧椅子少48元,问乙原有椅子多少把?