-1
В связи с той же темой у меня есть еще одна проблема, которая говорит о том, чтобы определить примитивность N. И алгоритм работает таким образом, что на первом шаге он исключает треть чисел, тогда на втором, он исключает треть оставшихся, пока я не проверил все. Итак, как бы я определил его временную сложность? Будет ли это также порядок N? Я имею в виду, что на первом этапе у меня осталось бы 2/3 чисел. Тогда на втором я бы удалил 1/3 из 2/3 и так далее и так далее. Но как мне это сделать на самом деле? Я запутался.Временная сложность алгоритма
Другие сообщения: http://stackoverflow.com/questions/28523398/time-compexity-of-algorithms и http://stackoverflow.com/questions/27318421/binary-search-on-an-array-using- рекурсивные-только-три-парамеры (поскольку неясно, что такое «* одна и та же тема»). –
Я имею в виду выяснить временные сложности алгоритмов. – George
Я бы предложил поставить алгоритм здесь, так как кажется, что вам не нравится информация о ваших других сообщениях. – ChiefTwoPencils