Python'da steinhaus-johnson-trotter (permütasyon) algoritmasını uygulamak için ne Soyut Veri Türü (ADT) kullanılır?

Question

Python'daki nesnelerin permütasyonlarını oluşturmak için steinhaus-johnson-trotter algorithm'u uygulamak için Ne Soyut Veri Türü (ADT) kullanılır?

Ben verilerin herhangi bir yerde sokmalarının karmaşıklığı maliyeti hakkında özellikle endişeliyim: llist modülünden

1 

12 
21 

123 
132 
312 

Çifte bağlantılı liste iyi bir seçimdir?

Answer 1

Diziye yeni öğeler eklemeniz gerekmez, yalnızca her seferinde iki öğeyi değiştirmeniz gerekir. Bu bir dizi hızlı. Standart Python listesi bir dizi olarak uygulanmıştır, bkz. https://wiki.python.org/moin/TimeComplexity, bu yüzden bu amaç için en iyi veri yapısıdır.