Problem mit dem PHP-Algorithmus

Wie erkennt man, welches besser ist

Antwortinhalt:

Wie erkennt man, welches besser ist

Tatsächlich sind beide O(n), was in Bezug auf die Zeitkomplexität konsistent ist.
Wenn ich sagen muss, welches das Beste ist, muss es A2 sein, da die Zeitkomplexität mit zunehmender Zeit zunimmt Skala n. Minimum.

Die Qualität des Algorithmus bezieht sich hauptsächlich darauf, wie schlecht der Algorithmus ist, wenn der Maßstab klein ist Die Skala beträgt mindestens 10.000, dh n = 10.000. Die Komplexität des Algorithmus ist zu diesem Zeitpunkt von praktischer Bedeutung. Schauen Sie sich also einfach das große n an. Je schneller das ist, desto besser ist es