摘要: 1.对于N = 10,100和1000,记录你的运行环境中分别运行一下程序所花费的时间。(用python) 改变time_1(s)中 s为 10 100 1000 分别对应的运行时间为 0:00:00.001000 0:00:00.119000 0:01:22.103000 2.用形如c0+c1N+ 阅读全文
posted @ 2017-03-12 21:18 elliottc 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 算法基础是一个整型数组,当且仅当第p个元素和第q个元素相等时,p和q时连通的。初始时,数组中的第i个元素的值为i,0<=i<N,为实现p与q的合并操作,我们遍历数组,把所有名为p的元素值改为q。我们也可以选择另外一种方式,把所有名为q的元素改为p。 这个程序从标准输入读取小于N的非负整数对序列(对p 阅读全文
posted @ 2017-03-12 15:54 elliottc 阅读(4184) 评论(0) 推荐(1) 编辑