It at least does corroborate the claim that merge sort N*log N as we argue intuitively is in fact, N log N in running time.
但这至少证实了归并排序,的时间复杂度为。
And this is now consistent with my claim that I have sorted a list of size N equals 1.
这与我之前所说的是一致的,我已经将N为1的一个序列排好了序。
Now, does this jive with our little asymptotic claim here, our little analysis with N notation?
那么这与用N表示法所,得出的结论是否一致呢?
应用推荐