EP>>Сложность N вызовов addTask квадратичная — O(N*N).

GT>Ну и что? Даже при миллионе тасок этот цикл будет выполняться за миллисекунды. А ситуация что там будет миллион тасок врят-ли реальна.

К слову только что замерил, вот такой цикл

       long start = System.currentTimeMillis();

       long count = 0;
       for (int i = 0; i < 10000000; ++i) {
          if (args.length % (i+1) == 0) {
             count++;
          }
       }
       long end = System.currentTimeMillis();
       System.out.println("Count = " + count + "; execution time: "  + (end - start) + "ms");

Выводит у меня:
Count = 10000000; execution time: 30ms