Ищете хорошую бонусную викторину для проверки эффективности (особенно эффективности, связанной со временем) [ закрыто]

В его нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дискуссии, аргументы, опросы, или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, посетите справочный центр , чтобы получить рекомендации.

Закрыт 7 лет назад .

Я провожу вводный курс компьютерных наук раз в неделю. Я надеялся провести быстрое соревнование в конце моей следующей лаборатории. Я хочу дать им такой блок кода:

public class EfficientCode{

    public static void main(){
        long startTime, endTime, executionTime;
        startTime = System.currentTimeMillis();

        yourEfficientMethod():
        endTime = System.currentTimeMillis();
        executionTime = endTime – startTime;

    }

    public static void doSomething(){
        // you do this part.  
    }

}

Они будут реализовывать метод doSomething, и человек с самым быстрым кодом получит несколько бонусных оценок.

Проблема в том, что вопрос должен быть несколько простым. Студенты хорошо разбираются в: циклах, if / else, строках, сложении, массивах и т. Д.

Вот мои идеи относительно того, каким может быть вопрос:

найти все идеальные числа от 1 до 1 000 000. (Идеальное число - это число, в котором все множители числа складываются в число. То есть: 6 = 3 + 2 + 1)
найти все простые числа от 1 до 1 000 000

Я думаю, чтобы была измеримая разница в производительности между методами, вы должны делать что-то много раз.

performance perfect-numbers

задан false 18 June 2014 в 13:16

0 ответов

Другие вопросы по тегам:

performance perfect-numbers

Ищете хорошую бонусную викторину для проверки эффективности (особенно эффективности, связанной со временем) [ закрыто]

0 ответов

Похожие вопросы: