C 簡單的演算法時間測試

#include

#include

#include

#define max_size 5

#define arr_max 200111

int* chk_add(int arr);

void main(void)

duration=((double)(clock()-start))/clocks_per_sec;

duration /=repetitions;

fp=fopen("a.txt","a");

fprintf(fp,"%lf——%d\n",duration,repetitions);

fclose(fp);

printf("\ntime spent:%lf,repetitions:%9d\n",duration,repetitions);

}fp=fopen("a.txt","r");

if(fp==null)

while(!(feof(fp)))

fclose(fp);

}

排序演算法時間測試比較

之前介紹過常見的排序演算法，可以檢視 這裡之前實現的 都是針對int型的演算法，現在我將 改寫成了模板，這樣可以應用於常見的一些型別。為了測試比較不同的排序演算法，採用了兩種計時方式。注意，下面的兩段 中，void sort t int 是函式指標陣列。1.採用clock函式，統計排序演算法所使用的...

簡單排序演算法的時間下界

插入排序 插入排序是最簡單的排序演算法之一，對於n個元素的序列，需要進行n 1次的插入來完成排序。插入排序的演算法 1 對於位置p，0到p 1位置上的元素已經是有序的，p從1開始 2 將p指向的元素放到 0,p 正確的位置，這樣0到p位置上的元素也是有序的。插入排序確實很簡單，不需要過多的介紹，直接...

c 簡單的鍊錶測試。

include include includeusing namespace std typedef struct list 鍊錶資料結構體 list list head new list 定義乙個鍊錶的頭 list end new list 定義乙個鍊錶的尾 void addlist 向鍊錶中按從...