Big O или О-нотация
Прохожу курс Python-разработчика. В общем и целом я понял, что такое О-нотация, система оценок... но вот столкнулся с проблемой. В курсе есть наглядная таблица и некоторое описание
пока вроде все понятно. но следующий вопрос поставил в тупик.
Задача: Во сколько раз (примерно) возрастет время работы алгоритма сложностью O(n^2) по сравнению с O(n*log(n)) на входных данных размера n=10000? Ответ округлите до целого. Помните также, что логарифм берется по основанию 2.
Я пробовал посчитать разницу межу nn и log(n). пробовал сделать как в задании (nlog(n)) и еще всяческий делать вычисления между этими 2умя сложностями алгоритма. Помогите разобраться пж