aironx3
28 de Octubre del 2005

Hola!.. alguien sabe cual es la complejidad de este programa? en notacion O mega? o asintótica?

[code]import java.io.*;

public class RFile implements Runnable {

public static void main(String args[]) throws Throwable {
RFile rf = new RFile(new File(args[0]));
new Thread(rf).start();
}

File file = null;

public RFile(File f) {
file = f;
}

public void run() {
try {
while (true) {
System.out.println(file.length());
System.out.println(file.lastModified());
Thread.sleep(1000);
}
} catch (Throwable err) {};
}
}
[/code]

jasanrio
28 de Octubre del 2005

Hola

Su coste parece O(inifinito) , te recomiendo que quites el bulce infinito , o te crees un atributo que controle el bucle , si no tu prorama nunca terminara

Saludos

lecythidacea
28 de Octubre del 2005

creo que es O ya que solo posee un bucle y este esta dentro del run, como el run se llama 1 vez entonces para mi es O(n)