zhuoshengda的博客

关于感知机的多种参数表示

思考题： 对一组数据进行排序 1、这组数据有什么样的特征 有没有可能包含有大量重复的元素? 如果有这种可能的话，三路快排是更好的选择2、这组数据有什么样的特征？ 是否大部分数据距离它正确的位置很近？是否近乎有序？ 如果是这样的话，插入排序是更好的选择3、这组数据有什么特征？ 是否数据的取值范围非常有限？比如对学生成绩排序？ 如果是这样的

O(1)时间复杂度 void swapTwoInts(int &a,int &b){ int temp = a; a = b; b = temp; }O(n)时间复杂度int sum(int n ){ int ret = 0; for(int i = 0; i <= n; i++) ret += i;