algorytmy zadanie: Dla n=4 pewien program wykonuje się 0,001 sekundy. Oszacuj ile czasu będzie się on wykonywał dla n = 8? a) złożoność czasowa programu to θ(n) b) złożoność czasowa programu to θ(n³) Jest w ktoś stanie pomóc?

wmboczek: 0,002 i 0,008 proporcja 4/0,01=8/x i 4³/0,001=8³/x