Redimensionando imagens

Intuitivamente, sim. Mas, rigorosamente, não faz sentido falar em aproximação para O(f(n)), pois isso é uma classe de funções e não um número. Trata-se deste conjunto:

O(f(n)) := {toda g(n) tal que lim|g(n)/f(n)| = L real, com n->inf}

Do ponto de vista prático, o dado de interesse é a imagem e ela é um conjunto de pontos (seja na forma de uma matriz ou uma função discreta de suas coordenadas). Portanto, é interessante entendermos a complexidade como uma função do tamanho desse dado, isto é, do número de pontos (seja m=n ou não).

Obs: Tenho por costume dar como referência a Wikipedia, mas ela apresenta abuso de notação nesse verbete, embora não seja muito grave.

Sim, porque o tempo vai ser uma função linear crescente do número de pontos (note que m por n é a resolução da imagem que é gerada).

Quando tiver um tempo, vou ver se eu coloco no blog alguma coisa sobre esses algoritmos. Gosto muito dessa área e cada um deles é algumas poucas linhas.

hahahaahahaha, oVelho falou palavrão! uhauhahuahuahuahuahua, nunca tinha visto nenhum um "bosta" se quer! !!!!

Qto ao software, vou pegar em casa... Uso o Corel Paint Shop (ex-JASC) para editar, mas qdo só tenho q redirecionar, é uma por uma, e realmente me dá no saco! Acaba caindo no caso do Canhão pra matar uma mosca...

Usarei esse software com ctz...

Picasa 3

Faz isso e muito mais !!

o ImageResizerPowertoySetup da microsoft de 500k tb ja fazia isso. Veja:
http://www.microsoft.com/windowsxp/Downloads/powertoys/Xppowertoys.mspx