Ciao ragazzi !!!
Sono nuovo del forum e avrei bisogno di una mano: avrei bisogno di capire la differenza che c'è tra l'algoritmo DTW (Dynamic Time Warping), utilizzato per il pattern regognition, e la sua versione migliorata FastDTW. So che il primo lavora in tempo e spazio quadratici (O(N^2)), mentre il secondo in tempo lineare (O^(N)).
Qualcuno potrebbe spiegarmi la differenza tra i 2 e perchè questa differenza computazionale??
Grazie in anticipo !!!