Das deutsche Python-Forum

Ich erzeuge eine Zahl mit einer Million Stellen.
Auf meinem Rechner dauert das 5 Minuten.
Kann man das schneller programmieren?

Code: Alles auswählen

num = 0
for i in range(0, 1000*1000)
    num = num*10 + random.randint(0,9)

Code: Alles auswählen

num = random.randint(0, 10**1000000)

Hat ungefähr 10 Sekunden zu programmieren gedauert. Ein Anfänger kann aber dafür auch 20 brauchen.

Wobei beide Lösungen auch Zahlen mit weniger als einer Million Stellen erzeugen können.

Danke, Lösung von sirius braucht nur noch 2 Minuten auf meinem Rechner.

erdal1934 hat geschrieben:Danke, Lösung von sirius braucht nur noch 2 Minuten auf meinem Rechner.

Das geht bei mir erheblich schneller

:

Code: Alles auswählen

In [7]: %%timeit
   ...: lower = 10**1000000
   ...: upper = lower * 10 - 1
   ...: num = random.randint(lower, upper)
   ...: 
100 loops, best of 3: 2.17 ms per loop
Compiler time: 0.24 s

@kbr: Vielleicht ist da die Zeit enthalten das Ergebnis auch auszugeben.

Nein, alter Rechner.

erdal1934 hat geschrieben:Nein, alter Rechner.

Und deine erste Lösung läuft dann in 5 Minuten? Irgendwas passt da nicht. Hast du die for-Schleife noch stehen lassen und nur das Schleifeninnere ersetzt?

danke, ja

Mal zwei deutliche Laufzeitunterschiede:

Code: Alles auswählen

In [3]: import random

In [4]: %%timeit                                                                
   ...: num = 0 
   ...: for i in range(0, 1000*1000):
   ...:     num = num*10 + random.randint(0,9)
   ...: 
1 loop, best of 3: 58min 53s per loop

In [5]: %%timeit
   ...: lower = 10**1000000
   ...: upper = lower * 10 - 1
   ...: num = random.randint(lower, upper)
   ...: 
10 loops, best of 3: 45.1 ms per loop
Compiler time: 6.37 s

Gemessen auf einem Raspi 2.

Meine Lösung. Langsamer als Lösung 2, aber schneller als Lösung 1.

Code: Alles auswählen

max = 1000000
num = int(''.join(str(random.randint(0,9)) for _ in range(0,max)))

gast8973 hat geschrieben:Meine Lösung.

Na gut, wenn wir jetzt schon bei albernen Lösungen sind:

Code: Alles auswählen

int('{}{}'.format(random.choice('123456789'), ''.join(random.choice('0123456789') for _ in range(999999))))

Und 1 Million Stellen sind garantiert.

Wenn die Mindeststellenanzahl garantiert sein soll, kann man das so sicherstellen:

Code: Alles auswählen

num = 0
while len(str(num)) < 10000000:
    num += random.randint(0, 10**1000000)

Hat auch ne super Laufzeit (im besten Falle nur einen Schleifendurchlauf!)

Falls man beide Darstellungen braucht, ist die alberne Lösung trotzdem viel schneller:

Code: Alles auswählen

str1 = '{}{}'.format(random.choice('123456789'), ''.join(random.choice('0123456789') for _ in range(999999)))
num1 = int(str1)

Code: Alles auswählen

lower = 10**1000000
upper = lower * 10 - 1
num2  = random.randint(lower, upper)
str2  = str(num2)

Das deutsche Python-Forum

Zahl mit einer Millon Stellen

Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen

Re: Zahl mit einer Millon Stellen