Nikde nie su zaciatocnicke cvicenia pre python 3 programovanie. Z obavy ze vsetko zabudnem, vymyslel som si toto zadanie.

Algoritmus som zalozil na tomto:


Toto je jednoduchsi skript pre input jedneho cisla pre overenie:
http://dpaste.com/345EFMC
Gro zistovanie je zabalene v meraci CPU casu. Ze kolko to cele trvalo vyratat.
Na mojom starom pc(sekundy):
14 miestne: 55555544444441 4.8984314
15 miestne: 101103107109113 6.4584414
15 miestne: 111111151111111 6.723643099999999
15 miestne: 988666444411111 19.6249258
16 miestne: 6171054912832631 50.123121299999994

Toto je zlozitejsi skript pre input hornej hranice. Program postupuje od zaciacku (cislo 2):
A
Tu je casomerac umiestneny lepsie. Mal by merat presnejsie iba vypocty:
http://dpaste.com/3ZSXE0D
Ale ak zadam cislo: 999999, trva mu to 62 sekund. Dlhsie ako horsie umiestnenemu koncu casomeraca v pripade B(po list.append()):

B
http://dpaste.com/05QDZEX
Takto to pri tom istom cisle trva 43 sekund. Ako je to mozne ?


Daju sa skripty napisat lepsie, aby bol kratsi cas /mensi vykon potrebny na vyratanie ?