小白都能玩的算法day3-计算机的变革

小白讲故事，每日都精彩。

计算机的变革

这一节我们简单了解下计算机的变革。

1946世界上第一台计算机ENIAC每秒可以执行5000次加法或者400次乘法。

计算机

1978年随着8086芯片的主屏4.77-1-MHZ，就拥有了浮点计算能力，三角函数等数学指令。每秒可以处理百万级指令。

8086芯片

2018骁龙845芯片拥有8核心，2.8GHZ的主频；同时集成GPU。

骁龙845

到此为止,我们可以说从ENIAC到骁龙CPU计算机能力至少增长了10万级倍数。但是也不能满足我们计算要求，因此会想到其他方式解决方案。

我们最熟悉的就是分布式集群，一个hadoop分布式集群动辄有数千台机器，万级CPU核心，利用分布式算法计算能力达到万级倍数。

hadoop分布式集群

其实这些对于大规模，复杂的计算还是远远不够，之后提出了量子计算机。

量子计算机

说了这么多，小白今日的分享就到这里。

今日一题

写一个函数判断字符串中x的数量和o的数量是否相等（忽略大小写）：

XO("ooxx") => true
XO("xooxx") => false
XO("ooxXm") => true
XO("zpzpzpp") => true // 没有x也没有o，所有相等，都为0
XO("zzoo") => false
复制代码