[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: master 792ba71: Add a new function 'buffer-line-statistics'
From: |
Eli Zaretskii |
Subject: |
Re: master 792ba71: Add a new function 'buffer-line-statistics' |
Date: |
Tue, 12 Jan 2021 20:37:25 +0200 |
> From: Stefan Monnier <monnier@iro.umontreal.ca>
> Date: Tue, 12 Jan 2021 13:15:25 -0500
> Cc: Lars Ingebrigtsen <larsi@gnus.org>
>
> I thought computing the mean was necessarily O(N) in space (like
> keeping the full sequence of line lengths so you can sort it and then
> pick the middle point).
That the median, not the mean. "Mean" and "average" are identical.