相关疑难解决方法(0)

所以我想我会因为提出这样一个微不足道的问题而被埋葬,但我对某些事情感到有些困惑.

我已经在Java和C中实现了quicksort,我正在做一些基本的比较.该图表以两条直线形式出现,其中C比Java对应的快了4ms,超过100,000个随机整数.

我的测试代码可以在这里找到;

Android的基准

我不确定(n log n)线是什么样的,但我不认为它是直的.我只是想检查这是否是预期的结果,我不应该尝试在我的代码中找到错误.

我将公式固定在excel中,对于10号基础,它似乎是一条直线,在开始时有一个扭结.这是因为log(n)和log(n + 1)之间的差异是线性增加的吗？

谢谢,

GAV