ฉันกำลังพยายามค้นหาปัญหาที่วิเคราะห์ความซับซ้อนของพื้นที่และขนาดโดยเฉลี่ย
โดยเฉพาะอย่างยิ่งฉันสนใจที่จะทราบว่ามีปัญหาใด ๆ กับความซับซ้อนของพื้นที่ที่พิสูจน์แล้วว่ามีขอบเขตที่ต่ำมากซึ่งเป็นเส้นตรงสุด ๆ และโดยเฉพาะอย่างยิ่งถ้ามีการวิเคราะห์โดยเฉลี่ยในกรณีใด ๆ เพื่อทำผิดพลาดเป็นจำนวนน้อยครั้ง ฯลฯ )
ขอบคุณล่วงหน้า