摘要：问题： 一个警察和一个犯人，一个爸爸一个妈妈，两个儿子两个女儿，他们要过河，有一艘船一次只能坐两个人，爸爸不在妈妈打儿子，妈妈不在爸爸打女儿。警察不在。犯人杀人。怎样才能过河？ 解决思路梗概： 1、将八个人转换成八位2进制数，0表示在左岸，1表示在右岸。如警察在右岸就是10000000，所以通过当前 阅读全文

摘要：定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。大O表示只是说有上界，由定义如果 阅读全文