《Python算法教程》——1.7 练习题

1.7 练习题

和上面一样，这一节也是我们今后将会反复看到的固定章节。读者可在本书后面（附录D）找到关于这些练习题的提示。这些练习题是为了配合正文内容而设定的，它们主要针对的是那些正文中没有明确讨论，但又可能会引起读者兴趣或值得读者深思的问题。不过，如果您真的想提升自己在算法设计方面的技能的话，或许还需要多多参与解决本书以外的各种编程难题。如参加大量的编程竞赛活动（通过网页搜索应该就能找到许多），里面有许多问题都是值得一试的。除此之外，许多大型软件公司也会在线上不时发布一些用于资格认证的试题，您也可以试试看。

由于这篇引言所涵盖的内容不多，所以我们在这里只提一对问题——让您热热身：

1-1.　请思考下面这句话：“随着机器的速度越来越快，内存越来越便宜，算法的重要性会越来越低。”您觉得这话说得对吗？为什么？

1-2.　请找出一种方法，使我们能检查出两个字符串之间是否存在着字符变位（比如“debit card”与“bad credit”）。您认为您所提出的解决方案性能弹性如何？您能想出一个性能弹性非常糟糕的、朴素的解决方案吗？