Здравствуйте, LaptevVV, Вы писали:

F>>Что-то не похоже на константу? (n — большое)
LVV>Там цепочечная команда рабьотает... До 256к на интеле одной командой...

А вот хотелось бы поразвернутее услышать про это чудо. Вы утверждаете, что 256к и 100 байтов обнуляются одно и то же (константное) время?
И, кстати, даже если 256к за одну команду, то для N байтов нужно N/256К команд, что, очевидно, есть O(N).