ByZekeZeke
Ich habe den Algorithmus von Kruskal in Python programmiert. Bin mir aber bei seiner Zeitkomplexität unschlüssig. Im Internet habe ich gefunden, dass diese O(|E|*log(|E|)) sei. Wobei E die Anzahl an Kanten ist. Kann mir das jemand erklären?
(1 votes)
Loading...Ich nutze Ubuntu seit einer Woche(keine Programmierkenntnisse) Ich möchte mit Python ein Programm entwickeln, das mir das leben etwas erleichtert. Ich möchte gerne als erstes meinen Yubikey als Passwortersatz auf meinem Computer installieren. Das Problem ist das ich ja um Änderungen am system vornehmen möchte mich im terminal befinden muss. Wie kann ich trotzdem eine…
Hallo, ist es erlaubt die KI von Meta herunter zu laden und lokal auf einer SSD im PC zu installieren? Von dort aus dann als ChatBot Auf dem PC verwenden ohne internet? Ich werde den Quellcide nicht verändern, verbreiten, die KI für andere Zugänglich machen,… Sie soll nur als Asistent dienen.
Hallo, Wieso mögen viele IT-ler (SW-Entwickler, etc) Excel nicht (und sagen so etwas wie Excel ist keine Datenbank)? Was ist das Problem damit, das Tool hat eine niedrige Einstiegshürde, und für viele der Aufgaben gibt es auch nicht immer ein einfaches ersatz tool. Manchmal müsste man was neues Lernen, oder gar etwas neues Entwickeln ->…
Hallo ich würde gerne diese Programmiersparche lernen, habe aber keine Ahnung wie. Ich habe bereits ziemlich viel Tutorials gecshaut, so habe ich allerdings nicht viel herausgefunden. Die , die erklärt haben haben immer das erzählt was ich weiss, und das, dass ich nicht weiss haben die ausgelassen als wäre es selbstverständlich. Jetzt wollte ich fragen…
Guten Vormittag liebe Community, ich bräuchte Hilfe bei folgendem Fall: Es existieren 2 PCs. Nennen wir sie A. und B. Auf PC A läuft ein Ubuntu Server. PC B (mit ChromeOS Flex, daher Möglichkeiten eingeschränkt) steht in einem anderen Raum, an diesem PC steckt eine USB-Webcam. Ich möchte nun auf PC A ein Tool einrichten,…
Hallo Community ^^ Ich habe heute ein Video auf YouTube hochladen wollen von einem Clip aus einer Serie. Der Clip existiert schon ein paar mal auf YouTube aber meiner war noch etwas länger und qualitativ besser. Um auf den Punkt zu kommen, das Video wurde vom Algorithmus sofort beim Upload gesperrt. Ich habe eine ordentliche…
Sorting takes O(n log(n)) or O(|E| log(|E|).
After that you only have to look at each item exactly 1 time to check if you can add it to your MST or not. O(1). Since O(|E| log(|E|) > O(1) is your time complexity.