อัลกอริทึมที่มีความซับซ้อน O (sqrt (N)) SPACE หรือไม่

มีอัลกอริทึมที่รู้จักกันดีสำหรับปัญหาที่เกิดขึ้นซึ่งต้องใช้ความซับซ้อนของ O (sqrt (N)) หรือไม่? ฉันรู้ว่าอัลกอริทึมที่มีความซับซ้อนครั้งใหญ่ที่มีอยู่

$\sqrt{n}$พื้นที่ค่อนข้างผิดปกติ สาเหตุที่เป็นไปได้มากที่สุดสำหรับความซับซ้อนที่จะเกิดขึ้นนั้นเป็นผลมาจากการประชุมที่เรียกว่าในรูปแบบกลาง

ตัวอย่างที่น่าสังเกตสองอย่างที่อยู่ด้านบนของหัวของฉันคือตะแกรงคลาสสิกของ Eratosthenesและอัลกอริธึมขั้นตอนขนาดยักษ์สำหรับลูกน้อยสำหรับลอการิทึมแบบแยกส่วนบนกลุ่มที่ จำกัด