Pierwszy program w python, czy ten kod jest okej?

Question

Nabazgrałem program który mnoży wielomiany i podaje wynik w postaci listy

def multiply_two_polynomials(A, B):
    return_polynomial = (len(A) + len(B) - 1)*[int(0)]
    for i in range(len(A)):
        for j in range(len(B)):
            return_polynomial[i+j] += A[i]*B[j]
    return return_polynomial

def multiply(polynomialList):
    if len(polynomialList) < 2:
        return 0
    elif len(polynomialList) == 2:
        return multiply_two_polynomials(polynomialList[0], polynomialList[1])
    else:
        polynomialList[-2] = multiply_two_polynomials(polynomialList[-1], polynomialList[-2])
        polynomialList.pop()
        return multiply(polynomialList)

polynomial = []

print("Podaj ilosc wielomianow: ")

for i in range(int(input())):
    print("Podaj stopien " + str(i + 1) + ". wielomianu: ")
    polynomial.append([])
    for j in range(int(input()) + 1):
        print("Podaj " + str(j + 1) + ". wspolczynnik " + str(i + 1) + ". wielomianu: ")
        polynomial[i].append(int(input()))

print(multiply(polynomial))

czy ten kod jest okej? Bo działa, ale dziwnie mi wygląda linijka

return_polynomial = (len(A) + len(B) - 1)*[int(0)]

Lepiej napisać

polynomialList.pop()
return multiply(polynomialList)

czy może

return multiply(polynomialList[:len(polynomialList)-1])

? Czy może jeszcze coś lepszego jest? I nie chodzi mi o czytelność tylko możliwie największą wydajność. Gdzie mogę sprawdzić jakie rozwiązania jaką dokładnie mają wydajność? Bo podejrzewam że często mogę się spotkać z problemem który ma kilka rozwiązań, a które jest lepsze nie jest oczywiste

Comments

https://www.geeksforgeeks.org/multiply-two-polynomials-2/

---

@Daaa22, 

I nie chodzi mi o czytelność tylko możliwie największą wydajność.

To nie pisz w Pythonie xD

---

A to w Pythonie nie można optymalizować kodu?

---

Python daję mnóstwo narzędzi do tego aby kod był czytelny, skalowalny i testowalny. Nie należy o nich zapominać idąc w wydajność zwłaszcza przy tak trywialnych zadaniach jak tutaj.

Answer 1

1. Nie ma typów
2. Dodaj sprawdzenie czy plik jest bezpośrednio wywołany czy dołączony poprzez __main__
3. Zmienne małymi literami
4. Polecam ogarnąć tego typa: https://m.youtube.com/watch?v=LrtnLEkOwFE

Comments

Co to znaczy że nie ma typów?

---

Autorowi postu chodzi zapewne o typy zmiennych (int, float, bool, itp.), przy czym w Python nie trzeba deklarować ale można, tak jak pokazano pod linkiem wklejonym powyżej.