bbbblzy的博客

计算机的硬件组成和软件系统　　本节概述　　本节包括计算机的硬件组成和软件系统两个部分。　　计算机上的硬件由CPU、控制器、运算器、存储器、输入/输出接口电路和系统总线等构成。CPU如同微型计算机的心脏，它的性能决定了整个微型机的各项关键指标。存储器包括随机存取存储器和只读存储器。输入/输出接口电路是用来使外部设备和微型机相连的。总线为CPU和其他部件之间提供数据、地址和控制信息的传输通道。　　以微型

题目已知某程序的时间复杂度的递推公式为：T(n)=25T(n/5)+n^2，求T(n)？主定理 分析根据主定理，题目中的f(n)=n^2正好第二种情况，结果为T(n)=(n^2) * logn 如果题目稍作修改：T(n)=25T(n/5)+n^3，则为第三种情况，结果为n^3 T(n)=25T(n/5)+n^1.5，则为第一种情况，结果为n^2参考主定理和递归式复杂度分析 http:/

1.计算机科学之父　　Alan Mathison Turing 阿兰·麦席森·图灵 　　出生国家：英国 　　出生日期：1912年6月23日 　　卒于：1954年6月7日 　　成名原因：被称为计算机科学之父，图灵还是一名出色的密码专家，1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学进修博士学位，二战爆发后回到剑桥帮助盟军破解德国纳粹著名的密码系统Enigma，为盟军在二战