An \(\Omega (n\log n)\) lower bound for computing the sum of even-ranked elements
From MaRDI portal
Publication:989536
DOI10.1016/j.ipl.2009.05.004zbMath1202.68210OpenAlexW2184449363MaRDI QIDQ989536
Marc Mörig, Jan Tusch, Dieter Rautenbach, Michiel H. M. Smid
Publication date: 20 August 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2009.05.004