Skip to main content
3 events
when toggle format what by license comment
Jan 22, 2022 at 17:22 comment added Wolfgang Oh I see. I guess it is all the $O(1)$ which gave me the idea of combining "asymptotic" and "average". Where you talk about average, you are rather applying a pigeonhole principle.
Jan 22, 2022 at 16:48 comment added JetfiRex Sorry but this does not help... I have thought about this before, trying to fill in the central space. However, you could check the $2/3n$th entry on the first row, which is pointed by $2/3n$ (and no more) entries. This question seeks for maximin, not the average...
Jan 22, 2022 at 9:58 history answered Wolfgang CC BY-SA 4.0