So funktioniert es aber leider auch nicht:(

Guten morgen,
ich hab nun diesen Code hier geschrieben, der überprüft ob etwas in der Relation ist, was aber nicht in der Menge n enthalten ist.
Würde dies aber nicht noch mehr Rechenaufwand bedeuten?

liste = []
for i in R:
liste.extend(i)

set_of_liste = set(liste)
set_of_n = set(range(1 ...

(4,4) ... ach Mist

Ok ich verstehe erlich gesagt nicht was du mir damit sagen möchtest.
Das erste Musterbeispiel ist falsch, da die Trasitivität nicht erfüllt ist, es fehlt (1,3), (3,1). Also False...

Ws habe ich denn nicht überprüft? Das ist ja mein Problem, ich habe irgendwie Scheuklappen vor den Augen:)

@gabba110: Funktionen werden nach Tätigkeiten benannt, weil sie ja was tun. `aequivalenzrelation` sagt nur, dass es irgendwas mit einer Relation zu tun hat, aber nicht, das darauf geprüft wird.

Das Problem mit der Geschwindigkeit sind nicht die O(len(R))-Überprüfungen, sondern die O(len(R)^3), die ...

Wo machst du denn Index-Operationen auf R? Sehe ich nicht eine. Aber diverse "xxx in R"-Ausdruecke.
Ja, stimmt auch wieder, ich denke immer es wäre das selbe, habe es nun nochmals abgegeben und es ergab wieder die gleiche Fehlermeldung.
Hier noch einmal mein Code:

def aequivalenzrelation(n,R ...

Also ein relativ simpler Schritt zur Verbesserung koennte sein R in ein set zu ueberfuehren. Denn damit sollte der Test auf element-von von O(n) auf O(1) schrumpfen. Vielleicht reicht das schon.

Also setze ich am Anfang relation = set(R) und fertig ? Funktionieren dann überhaupt noch die ...

R[:] erzeugt eine Kopie, ohne das du das brauchst.

Stimmt, habe ich voll vergessen rauszunehmen. Danke
Aber dennoch ist dieser Code anscheinend viel zu langsam;(

Fehlermeldung:
"Dein Programm hatte entweder einen Fehler beim Durchlaufen oder gibt falsche Ergebnisse zurück oder hat zu lange ...

Danke für die schnelle Antwort.
Ja ich weiß, die sinnvollen Bezeichnungen in Englisch etc. wollte ich zum Schluss nochmal, obwohl es natürlich schlau wäre, es sofort zu machen.
Also die Aufgabenstellung ist: Schreiben Sie eine Funktion, die bei gegebenen n (mit n Element N und n>0) und R überprüft ...

Hallöchen, nach dem ich nun meinen Code fertig habe (denke ich) wollte ich ihn abgeben, nur leider kommt es bei dem Testprogramm zu Problemen bezüglich der Laufzeit, oder irgendeiner anderen Sache (wird nicht näher beschrieben). Hat vlt. einer von euch eine Idee wo das Problem liegen könnte ...

Ok ich habe es:)

@gabba110: in Deiner Funktion `prüfe` wird `k` gar nicht benutzt. Für was ist das gedacht?

`for .. in range(len(..)):` ist ein sogenanntes AntiPattern, das heißt, macht man nicht, weil es umständlich und schwer lesbar ist. Man iteriert direkt über die Elemente der Liste:


def prüfe(k, liste ...

Dane für den Tipp mit "set", daran habe ich garnicht gedacht, also wäre das zweite Problem gelöst.

Aber das Problem 1. besteht noch.
Vlt habe ich es etwas falsch erklärt:)
Ich möchte überprüfen ob jedes Element, also im Falle der Liste:

liste = [(2 , 2), (1 ,1 ), (2 ,3 ), (3 ,3 )])

(1,2,3) wenn ...

Hi, will für ein Schulprojekt ein Programm schreiben. Nun stoße ich aber au ein kleines Problem und zwar möchte ich eine Funktion integrieren die es mir erlaubt eine Liste zum Beispiel,

liste= [(2 , 2), (1 ,1 ), (2 ,4 ), (2 ,6) , (1 , 2) , (3 ,2 )])


auf gleiche Paare zu untersuchen also (1,1 ...

Ich werde mir die for-Schleifen mal anscheuen, danke für den Tipp.
Also wäre i<=1/6 besser ?
wie meinst du das mit Sterbezyklen?

Sry, wenn ich mich etwas doof anstelle, aber fragen kostet ja nichts:)

Gute Abend,
ich bin gerade dabei Python zu lernen und bin auf diese Aufgabe hier gestoßen, bei der ich anscheinen etwas falsch verstehe. Denn so wie ich die Aufgabe angehe, ist es unmöglich sie zu lösen. Über eine Hilfe eurerseits würde ich mich sehr freuen.
mfg Tina

[codebox=text file=Unbenannt ...