This commit is contained in:
Raymond Hettinger 2014-06-14 00:03:28 -07:00
parent cd41e89377
commit b321e79123
1 changed files with 1 additions and 1 deletions

View File

@ -430,7 +430,7 @@ def merge(*iterables, key=None, reverse=False):
#
# Combining and simplifying for a rough estimate gives:
#
# comparisons = n + k * (log(k, 2) * log(n/k)) + log(k, 2) + log(n/k))
# comparisons = n + k * (log(k, 2) * log(n/k) + log(k, 2) + log(n/k))
#
# Computing the number of comparisons for step 3:
# -----------------------------------------------