1
Bir permütasyonun eşlik akışını akış-moda bir şekilde hesaplama
Bir permütasyonun paritesini hesaplayan tek geçişli bir algoritma arıyorum. Bir giriş permütasyonunun tarafından verildiğini varsayıyorum . Çıktı, permütasyonun paritesi olmalıdır. Bir deterministik algoritmanın ne kadar bellek kullanması gerektiğiyle ilgili soru. Sorun için rastgele bir algoritma var mı?π[1],π[2],⋯,π[n]π[1],π[2],⋯,π[n]\pi[1], \pi[2], \cdots, \pi[n] Biliyorum, tek geçişteki bilgi işlem evirimi sayısı Θ(n)Θ(n)\Theta(n) bellek kullanıyor. …