Лучшее, что вы можете сделать, - это запустить свой алгоритм на некотором (гораздо) меньшем наборе N. Если вы можете оценить сложность ваших алгоритмов, вы можете оценить, насколько быстро он будет работать для полного набора данных.
MIPS не очень хороший способ;в большинстве алгоритмов ЦП тратит больше половины времени на ожидание кэшей / ОЗУ;только небольшой набор проблем позволяет очень хорошо проанализировать, как будет использоваться память (например, операции с матрицами), и может быть настроен для эффективного использования процессора.