sapete risolvere
Si consideri un insieme S di n >= 2 distinti numeri interi
Si descriva ed analizzi due algoritmi che dato in input S, determini x,y appartenenti a S tali che |x-y|>=|w-z| per tutti w,z appartenenti a S. Un algoritmo deve avere complessità di tempo O(n) uno ed un altro O(n log n)
Si consideri un insieme S di n >= 2 distinti numeri interi
Si descriva ed analizzi due algoritmi che dato in input S, determini x,y appartenenti a S tali che |x-y|>=|w-z| per tutti w,z appartenenti a S. Un algoritmo deve avere complessità di tempo O(n) uno ed un altro O(n log n)