Python Code-Laufzeit verbessern?

Hallo, wie kann ich die Laufzeit des folgenden Codes verbessern?

Ich bin die ganze Zeit am umschreiben aber weiss nicht recht, wo das Problem liegt.

Bild zum Beitrag

1 Antwort

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Informatik, Programmieren & Softwareentwicklung

20.02.2023, 22:06

Anstatt bei jeder Zahl zu schauen, ob die eine integrale Wurzel hat, könntest Du auch die Quadrate der Ganzahlen einmal erzeugen udn schauen, ob die Zahl dabei ist.

Das könnte bei einer sehr großen Liste und überschaubarem Wertebereich deutlich schneller sein.

Ähnliche Fragen

Was ist bei dem Python-Code falsch?

Ich wollte für die Schule eine eigene Enigma in Python programmieren. Nur jetzt weiß ich nicht, was ich bei dem Code falsch gemacht habe.

https://pastebin.com/fFnpk1Aa

Ich hoffe, dass mir jemand helfen kann

...zur Frage

Python skills verbessern, aber wie?

Ich kann nun dank eines Youtube tutorials die basics von python.

Nur etwas brauchbares kann ich damit noch nicht programmieren.

Wie kann ich noch weitere Sachen lernen?

Also wenn ich mir mal so Codes von anderen anschaue dann seh ich Sachen die ich nie gelernt habe.

...zur Frage

Wie lautet die Laufzeit des Algorithmus?

Hallo,
ich habe folgenden Code:

und würde hier gerne die Laufzeit bestimmen.

Leider weiß ich gerade nicht wie man "i/=2" bewerten soll, wird dies logarithmisch?
Ich persönlich würde somit O(N*log(N)) sagen.

...zur Frage

Fork Bombe in Programmiersprache (Bildungszweck)?

Ich hab mich über Fork Bomben informiert und dann in einer Linux VM versucht selber eine zu coden . Einmal in C und in Python, da ist mir aufgefallen, dass die in C wesentlich länger braucht um das System zu crashen als in Python oder Bash, aber wieso ist das so? Sollte es nicht schneller gehen, da C ja generell schneller ist?

Der Code in Python:

import os
while True:
  os.fork()

Der Code in C:

#include <unistd.h>

int main() {
  for (;;) { 
    fork();
     }
  return 0;
}

Der Code in bash:

:(){ : | :& };:

Der Code macht doch eigentlich in jeder Sprache genau das selbe, wieso dann dieser Performance unterschied?

...zur Frage

Wie mit Python programmieren?

Hallo Leute,

wie ihr aus meinen letzten Fragen entnehmen konntet, programmiere ich momentan mit Python.

Nun habe ich mir gedacht, dass ich dafür Visual Studio Code benutze. Ich habe eine HTML-Datei erstellt, aber leider kann ich da nicht mit Python programmieren (ich habe die Python-Funktion in VS Code heruntergeladen).

Wie kann ich eine HTML-Datei öffnen und darin mit Python programmieren?

Funktioniert das überhaupt oder muss das anders gehen?

Ich würde gerne beim Programmieren sehen, wie das in einem Webbrowser aussehen würde. Was benutzt ihr denn bzw. wie macht ihr das?

Ich beziehe mich hier auf die Python-Programmierung.

...zur Frage

Python erkennt Element in JSON nicht?

Hey Leute,

ich habe folgenden Code geschrieben:

Python:

JSON:

Wenn ich nun das Wort Witz sage bekomme ich folgenden output:

einen der vorgespeicherten Witze

Wenn ich allerding "erzähl" sage, bekomme ich keinen output

Kann mir bitte jemand sagen, was ich falsch gemacht habe und mir helfen?

...zur Frage

Python messagebox windows?

Hallo, ich versuche eine messagebox in python zu kreieren mit den folgenden kriterien: die message box sollte wie die windows gui message boxen oder ähnlich aussehen, man sollte die position wo die box erscheint anpassen können, sie darf keinen ton beim öffnen abspielen.

...zur Frage

Java zu Python?

Hallo Leute,

ich würde gerne, wie ich es in meiner anderen Frage hier geschrieben habe, eine eigene Minecraft Server Software programmieren. Ich habe da eine richtig, richtig gute auf GitHub gefunden, doch diese ist leider in Java geschrieben worden und ich möchte dieses Java mittels dieses Converters das Java 8 in Python 3.6.8 (das ist die Python Version, mit der ich am meisten arbeite) umwandeln, doch leider werden mir dann mehrere scheiss blöde Fehler (sorry fürs Fluchen) ausgeben, die ich nicht fixen kann, da ich sehr, sehr viel Programmier-Ahnung von Java und Python habe. Gibt es auch andere Dinge, mit denen ich Java Code zu Python Code umwandeln kann?

LG Mika 😊

...zur Frage

Wie kann man doppelte Werte in Python anzeigen lassen?

Hey! Ich würde gerne in Python folgendes machen:

Gegeben sind zwei Listen mit beliebiger Anzahl an Strings:

list_1 = ["Gute", "Frage", "Python"]
list_2 = ["Gute", "Antwort"]

Nun sollte das Programm herausfinden, welche dieser Werte in beiden Liste vorkommen und diese dann auf der Console anzeigen:

if list_1.__contains__("Gute") and list_2.__contains__("Gute"):
    print("Gute")

Das Problem: Aufgrund meiner noch geringen Kentnisse, weiss ich nicht, wie ich diesen Teil verallgemeinern kann. Ich kann zwar mit .contains herausfinden, ob sich spezifische Stings in den Listen befinden und kann dann somit eine Aktion ausführen, jedoch ist dies schwachsinnig, wenn ich mehrere if-Befehle machen müsste. Zudem wird der Befehl nur ein einziges Mal ausgeführt, wenn die Voraussetzungen wahr sind.

Wie kann ich den Code so umschreiben, dass es nach zwei deckungsgleichen Stings sucht und den Namen, der jeweils doppelten Strings auf der Console anzeigt, ohne dass ich irgendwelche Plug-ins importieren muss? Am besten wäre eine while Schleife geeignet, da if nur ein einziges Mal ausgeführt wird. Ich arbeite mit Replit & PyCharm.

...zur Frage

Python Pyqt5 Loop Funktion?

Guten Tag,

ich versuche mich gerade an einer in Python geschriebenen GUI mit Pyqt5.
Ich hätte gerne, wenn ein Button gedrückt wurde, dass ein weiteres Python Script im loop ausgeführt wird. Solange, bis ich durch einen STOP Button diesen Loop beende. Problem ist aber das die GUI abstürzt, sobald ich den Loop starte. Wie kann ich das Lösen? Ich schon versucht mit QThread zu arbeiten, allerdings ohne Erfolg.

Gibt es dafür gute Beispiele bzw. eventuell auch code Templates?

...zur Frage

Wie Text Adventure Game mit Python erstellen?

Hallo ich möchte gerne ein Text Adventure Game erstellen.

Das aber nicht nur so einfach in Python mit ein bisschen Text und fertig.

Ich würde ganz gerne auch Graphiken / Bilder dazu haben und Knöpfe wo man dann rauf klicken kann um eine Auswahl für das Text Adventure zu treffen. (Also mit einem GUI)

Kann mir jemand sagen wie das am besten geht oder dazu ein Tutorial empfehlen oder eine Website mit Tutorials dazu oder auch eine Website wo man so ein Spiel erstellen kann und ich dann später auch den Python Code rausbekomme?

...zur Frage

Java Threads thread.start( ) und public void run( ) in selber Klasse?

Schaut euch mal bitte folgenden Code an:

In der main-methode wird zuerst ein Objekt der Klasse Main mit dem Namen thread erzeugt. Dann wird thread.start ( ) ausgeführt.

In der selben Klasse Main steht noch die public void run ( ) {

... Methode

Führe ich den Code aus, z. B. in eclipse erscheint auf der Konsole:

This code is outside of the thread

This code is running in a thread

► Die Reihenfolge verwirrt mich hier:

Ich führe doch zuerst thread.start( ) in der main-Methode aus. Dadurch wird der Thread gestartet, d. h. die run ( ) Methode wird ausgeführt. Danach wird erst

System.out.println("This code is outside of the thread");

ausgeführt.

► Die Reihenfolge bei Ausführung des Codes in der Konsole müsste doch damit

This code is running in a thread

This code is outside of the thread

sein. Warum ist es aber genau andersherum?

...zur Frage

Python Image search geht das überhaupt?

Liebe Community,

ich suche seit langer Zeit jetzt schon im Internet nach einer Lösung um ein Image von Google runterzuladen mit Python code. Alles was ich bis jetzt probiert habe war erfolglos. Es kann sein dass ich gerade etwas auf der Leitung stehe.

Danke im Vorraus!

MfG Michael

...zur Frage

Für Experten in Python?

Was bedeutet der Code in Python? (Ich arbeite im Code mit Gamegrid und der Entwicklungsumgebung TigerJython, falls das wichtig ist) : xobjekt.setCollisionRectangle(Point(0,20),100,2) oder auch: yobjekt.setCollisionCircle(Point(0,20),100,2)

XObjekt und yobjekt stehen hierbei für irgendwelche angelegten Objekte, in meinem Fall waren es Blöcke und ein Ball.

Und schön wäre auch zu wissen, wofür die Zahlen stehen um meinen Code verbessern zu können.

Dankeschön

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen