Algoritma dengan O (sqrt (N)) kompleksitas SPACE?

Apakah ada algoritma yang diketahui untuk masalah yang dirumuskan yang membutuhkan kompleksitas SPACE O (sqrt (N))? Saya tahu bahwa algoritma dengan kompleksitas waktu O-besar itu ada.

$\sqrt{n}$ ruang agak tidak biasa; alasan yang paling mungkin untuk kompleksitas tersebut muncul adalah sebagai hasil dari apa yang disebut pertemuan di skema tengah .

Dua contoh penting dari atas kepala saya adalah saringan klasik Eratosthenes dan algoritma langkah-langkah raksasa untuk logaritma diskrit di atas grup yang terbatas.