20162327 《程序设计与数据结构》第三周学习总结-CSDN博客

20162327 2017-2018-1 《程序设计与数据结构》第三周学习总结

（一个模板：我看了这一段文字（引用文字），有这个问题（提出问题）。我查了资料，有这些说法（引用说法），根据我的实践，我得到这些经验（描述自己的经验）。但是我还是不太懂，我的困惑是（说明困惑）。【或者】我反对作者的观点（提出作者的观点，自己的观点，以及理由）。）

问题1：对于归并排序的理解
问题1解决方案：归并排序是将递归思想表现得最明显的一种排序方法。
问题2：Comparable接口的有关问题
问题2解决方案：public interface Comparable此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。对于类 C 的每一个 e1 和 e2 来说，当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时，类 C 的自然排序才叫做与 equals 一致。注意，null 不是任何类的实例，即使 e.equals(null) 返回 false，e.compareTo(null) 也将抛出 NullPointerException。
问题3：ComparaTo的用法
问题3解决方法：compareTo()是Comparable接口中的方法，
compareTo()就是比较两个值，如果前者大于后者，返回1，等于返回0，小于返回-1，int型可以直接比较，可以不用compareTo比较，如果声明的是Date、String、Integer或者其他的，可以直接使用compareTo比较。

double fun(double y,double x,int n)
{
 y=x;
while (n>1)
{ 
y=y*x;
n--;
}
return y;
}

复杂度为O(n),实际是为了计算x的n次方

void fun3(int n)
{ int i=0,s=0;
while (s<=n)
{ i++;
s=s+i;
}
}

解析：由s = 1+2+3+...+n<=n得n(n+1)/2<=n,约去影响较小的n/2得T2(n)<=n,则T(n)<=√n.所以该算法复杂度为O(√n)

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）
目标	5000行	30篇	400小时
第一周	200/200	2/2	20/20
第二周	300/500	2/4	18/38
第三周	500/1000	3/7	22/60

转载于:https://www.cnblogs.com/20162327WJH/p/7587238.html