int compare(int *d1, int *d2, int n) { for(int i = 0; i < n; i++){ if(d1[i] != d2[i]){ return 0; } } return 1; } なんでこれの平均時間計算量が、１回あたりO(n)になるんだ？？？ ループは最低1回で終了するし、最大でn回ループするんだから、O(n/2)…