小编Ugl*_*luk的帖子

当我在下面运行我的代码时,我得到一个值0,有几次我得到了一个intAddition的值.我尝试了很多在网上找到的建议,但尚未占上风.我的同学告诉我他是如何做到的,这跟我的非常相似.他从他的节目中获得了1到3的小值.

谢谢您的帮助!

#include <iostream>
#include <time.h>
#include <stdio.h>

clock_t start, end;

void intAddition(int a, int b){
    start = clock();
    a + b;
    end = clock();  
    printf("CPU cycles to execute integer addition operation: %d\n", end-start);
}

void intMult(int a, int b){
    start = clock();
    a * b;
    end = clock();
    printf("CPU cycles to execute integer multiplication operation: %d\n", end-start);
}

void floatAddition(float a, float b){
    start = clock();
    a + b;
    end = clock();
    printf("CPU cycles to execute float addition operation: …

这是我作业的链接.

我只想帮助解决合并的第一个问题,我自己会做第二部分.我理解归纳的第一部分证明了算法对于最小的情况是正确的,即如果X是空的而另一个是如果Y是空的,但我不完全理解如何证明第二步归纳:显示合并是正确的,输入大小为k + 1.

我之前在方程式上做过归纳,从未在算法上做过.

谢谢!