✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
A nearly sorted dataset of size n is processed using Insertion Sort. The system shows very fast performance.
What is the MOST appropriate time complexity in this case?