O (sqrt (N)) bir SPACE karmaşıklığı gerektiren formüle edilmiş problemler için bilinen herhangi bir algoritma var mı? Bu büyük-O zaman karmaşıklığına sahip algoritmaların var olduğunu biliyorum.
3sum adı verilen önemli bir sorun için aşağıdaki değiş tokuş vardır. süresi istiyorsanız , en iyi bilinen alan karmaşıklığı dır . Bkz. Arxiv.org/abs/1605.07285
—
eig