Что вы знаете о нотации big-O и можете ли вы привести несколько примеров для различных структур данных?

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation.