Предположим, что компьютер может решить проблему размера 1000 за время t. Предположим далее, что проблема имеет сложность nlgn. Если мы купим компьютер, который может работать в два раза быстрее, каков примерный размер проблемы, который мы могли бы решить за раз?n log n и скорость компьютера
может кто-нибудь сказать мне ответ на это и объяснение
Пусть V будет начальная скорость компьютера. Пусть k - размер задачи на новом компьютере. Тогда мы имеем такое уравнение:
1000 * ln(1000)/v = k * ln(k)/(2 * v)
Решая это дает к ~ = 1834
Thanx alot brother, но как вы решили после достижения 2000 * ln (1000) = k * ln (k) – mohamed3500
Я просто использовал [Wolfram Alpha] (http://www.wolframalpha.com/input/?i= 2000 + * + ln% 281000% 29 +% 3D + k + * + ln% 28k% 29) (щелкните «Приблизительная форма» в окне «Решение»). –
Этот вопрос, как представляется, не по теме, потому что она принадлежит на cs.stackexchange.com. – Barmar
Это алгебра средней школы, а не информатика. Если 1000 log 1000 = t, то n будет иметь n log n = 2t? – Barmar
Этот вопрос кажется не по теме, потому что речь идет о математике, а не о конкретной проблеме программирования. – Dukeling