Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- supondo que o poior caso seja um universo de, por exemplo:
- n = 5.000
- m = 5.000
- usando o goto, precisamos de 5.000*5.000 = 25.000.000 comparações
- sem o goto, temos 2*5.000*2*5.000 = 100.000.000 comparações
- */
- /*
- 1. usando GOTO
- no pior caso temos O(n*m)
- */
- possible=0;
- for (i=0; i < MAX; i++){ // n comparações
- for (j=0; j < MAX; j++){ // m comparações
- if (a[i]!=a[j] && (a[i]+a[j] == x)){
- possible = 1;
- goto found;
- }
- }
- }
- found:
- if (possible){ .. }
- /*
- 2. usando break + comparações adicionais no flag
- no pior caso temos O(2n*2m)
- */
- possible=0;
- for (i=0; ((i < MAX) && (!found)); i++){ // 2n comparações extras
- for (j=0; ((j < MAX) && (!found)); j++){ // 2m comparações extras
- if (a[i]!=a[j] && (a[i]+a[j] == x)){
- possible = 1;
- break;
- }
- }
- }
- if (possible){ .. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement