摘要：
1.4.11为StaticSETofInts添加一个实列方法howMany()(请见表1.2.15),找出给定键的出现次数且在最坏情况下所需的运行时间应该和logN成正比。答：import java.util.Arrays;public class StaticSETofInts{ private 阅读全文
摘要：
1.4.9已知由倍率实验可得某个程序的时间倍率为2^b且问题规模为N0时程序的运行时间为T,给出一个公式预测试程序在处理规模为N的问题时所需的运行时间。答： (2b)N/N0*T0 1.4.9已知由倍率实验可得某个程序的时间倍率为2^b且问题规模为N0时程序的运行时间为T,给出一个公式预测试程序在处 阅读全文
摘要：
1.4.10修改二分查找算法，使之总是返回和被查找的键匹配的索引最小元素(且仍然能够保证对数级别的运行时间)。答： 以下代码rankMin。import java.util.Arrays;public class BinarySearch{ public static int rank(int ke 阅读全文
摘要：
1.4.7以统计涉及输入数字的算术操作( 和比较)的成本模型分析ThreeSum。 阅读全文
摘要：
1.4.8编写一个程序，计算输入文件中相等的整数对的数量。如果你的第一个程序是平方级别的，请继续思考并用Array.sort()给出一个线性对数级别的解答。import java.util.Arrays;public class TwoSame{ //增长函数N2 public static int 阅读全文
摘要：
1.4.6给出以下代码段的运行时间的增长数量级(作为N的函数):a.int sum=0; for (int n=N;n>0;n/=2) for(int i=0;i<n;i++) sum++;答： NlgNb.int sum=0; for (int i=1;i<N;i*=2; for(int j=0; 阅读全文
摘要：
阅读全文
摘要：
1.4.4参照表1.4.4为TwoSum建立一和类似的表格。 阅读全文
摘要：
1.4.2修改ThreeSum,正确处理两个较大的int值相加可能溢出的情况。答:public class ThreeSum{ public static int count(int[] a) { int N=a.length; int cnt=0; long arg1; long arg2; lo 阅读全文
摘要：
1.4.3修改DoublingTest,使用StdDraw产生类似于正文中标准图像和对数图像，概据需要调整比例使图像总能够充满窗口的大部分区域。public class DoublingTest{ public static double timeTrial(int N) { int MAX=100 阅读全文