 Python'da faktöriyel zaman karmaşıklığı O(n!) olan bir fonksiyon yazın.
Python'da faktöriyel zaman karmaşıklığına sahip bir fonksiyon örneği O(n!): ``` def permutation(lst): if len(lst) == 0: return [] elif len(lst) == 1: return [lst] else: res = [] for i in range(len(lst)): for j in permutation(lst[:i] + lst[i+1:]): res.append([lst[i] ] + j) return res ``` Bu işlev, bir listeyi girdi olarak alır ve girdi listesindeki öğelerin tüm olası permütasyonlarının bir listesini döndürür. Bu fonksiyonun zaman karmaşıklığı O(n!)'dir çünkü n elemanın tüm olası permütasyonlarını üretir, ki bu n! olası kombinasyonlar.