xx Sztok: Ciąg Sturma Musze zaimplementować skrypt dla dowolnego wielomianu n dla ciągu Sturma Problem jest ze zdefiniowaniem elementów tego ciągu: ile ten ciąg liczy elementów co najmniej n+1 co najwyzej n+1 czy dokładnie n+1 elementów?

Sztok: /

po prostu Michał: wg strony algorytm.org Ciąg p₀(x), p₁(x),..., p_n(x) nazywamy ciągiem Sturma(...). zatem jest n+1 elementow

Sztok: dokładnie n+1 elementów?

po prostu Michał: no na to wychodzi

..;: moim zdaniem co najmniej n+1, ale niech ktoś się jeszcze wypowie

Pytający: https://en.wikipedia.org/wiki/Sturm%27s_theorem p₀,p₁,...,p_m // ciąg ten ma m+1 wyrazów "(...) where m is the minimal number of polynomial divisions (never greater than deg(p)) needed to obtain a zero remainder. (...)" Zatem m≤n=deg(p), stąd m+1≤n+1. Czyli odpowiedź "co najmniej n+1" odpada. Myślę też, że gdyby było "dokładnie n+1", tak by napisali, a nie "nie więcej niż stopień wielomianu". Stąd, choć pierwsze słyszę o tym ciągu, z pewnością wybrałbym opcję "co najwyżej n+1" (w końcu ufamy wikipedii).

Sztok: dzięki pytający, Ty to masz łeb