Algoritmos e Estrutura de Dados (TI) — Análise essencial

Considere a seguinte especificação para um processo que recebe como entrada um vetor V com n+1 posições e produz uma saída O que é verdadeira se e somente se o valor da primeira posição aparece em uma das n posições seguintes.

Pré: {ngt;1 }

A pós-condição que completa esta especificação é: