Warum das 1L -Array ein schlechteres Ergebnis als kreisförmige Array liefert?

1. Was ist der Nachteil von Arrays in C * 1 Punkt??
2. Was ist der größte Vorteil der Verwendung eines Arrays anstelle von individuellen Variablen und warum?
3. Was ist der Sinn einer kreisförmigen Array??
4. Was wird die beste Fallkomplexität sein, um das größte Element in einem sortierten Array von n zu finden?
5. Wie gehen Sie mit kreisförmigen Arrays um??

Was ist der Nachteil von Arrays in C * 1 Punkt??

Ein Array überprüft keine Grenzen: In C -Sprache können wir nicht überprüfen, ob die in einem Array eingegebenen Werte die Größe dieses Arrays überschreiten oder nicht. Daten, die mit dem Index eingegeben werden, überschreiten die Array -Größe und werden außerhalb des Arrays platziert. Im Allgemeinen oben in den Daten oder dem Programm selbst.

Was ist der größte Vorteil der Verwendung eines Arrays anstelle von individuellen Variablen und warum?

Einer der Hauptvorteile eines Arrays besteht darin, dass sie einmal deklariert und mehrmals wiederverwendet werden können. Es repräsentiert mehrere Werte, indem es eine einzelne Variable verwendet. Dies hilft bei der Verbesserung der Wiederverwendbarkeit von Code und verbessert auch die Lesbarkeit des Codes.

Was ist der Sinn einer kreisförmigen Array??

Ein Array wird als kreisförmig bezeichnet, wenn wir das erste Element als nächstes des letzten Elements betrachten. Zirkulararrays werden zur Implementierung der Warteschlange verwendet (siehe und diese).

Was wird die beste Fallkomplexität sein, um das größte Element in einem sortierten Array von n zu finden?

Wir erhalten eine Ganzzahl -Reihe von Größe N oder wir können sagen, dass die Anzahl der Elemente gleich n ist. Wir müssen das größte/ maximale Element in einem Array finden. Die zeitliche Komplexität, dies zu lösen, ist linear o (n) und die Raumfindung ist O (1).

Wie gehen Sie mit kreisförmigen Arrays um??

Der erste typische Weg, um kreisförmige Array -Probleme zu lösen. Dann wird alles einfach. Naive durch einfache Lösung, suchen Sie einfach direkt nach dem nächsten größeren Element. Zeitkomplexität: o (n^2).