2012-07-21から1日間の記事一覧

単連結リストの整列 #71 所要時間の実測

C

整列に要する時間を実測して整列処理の時間計算量に関して考えてみる。 #include <stdio.h> #include <stdlib.h> #include <time.h> #include "intlist.h" #define UNUSED_ARG(x) (void)(x) static int issup(cintelem_t p, cintelem_t q, void *arg) { UNUSED_ARG(arg); return intelem</time.h></stdlib.h></stdio.h>…