Entwerfen Sie einen Algorithmus in Pseudocode

Question

Hi, komme bei dieser Aufgabe nicht weiter.
Muss morgen die Hausaufgabe abgeben.
könnte mir jemand weiterhelfen?



Entwerfen Sie einen Algorithmus in Pseudocode, der Laufzeit Θ(√n log(n)) hat. Die Funktionsweise des Algorithmus ist egal, beschreiben Sie aber im Anschluss, was Ihr Algorithmus macht.

Answer 1

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char* argv[]) {
    int n = atoi(argv[1]);
    
    for (int i = 1; i*i <= n; ++i)
        for (int j = 1; j <= n; j *= 2)
            printf("%d %d\n", i, j);
}