Discuție:Probleme şi alte dureri de cap: Diferență între versiuni
De la Wiki.lug.ro
m |
|||
| Linia 1: | Linia 1: | ||
| − | P1: ideea e să inversezi legăturile listei pe măsură ce înaintezi în parcurgere de la 1 la n. Adică dacă iniţial elementul a[x] pointează către a[x+1], îl faci să pointeze către a[x-1]. Cînd ajungi la a[n], eşti practic la începutul unei liste simplu înlănţuite a[n] -> ... -> a[1]. Repeţi procedeul, la fel inversînd legăturile, şi ajungi din nou "acasă". Complexitate timp O(n), complexitate memorie O(1). [[Utilizator:Yuliyan|Yuliyan]] 20 Jan 2006 22:38 (EET) | + | P1: ideea e să inversezi legăturile listei pe măsură ce înaintezi în parcurgere de la 1 la n. Adică dacă iniţial elementul a[x] pointează către a[x+1], îl faci să pointeze către a[x-1]. Cînd ajungi la a[n], eşti practic la începutul unei liste simplu înlănţuite a[n] -> ... -> a[1]. Repeţi procedeul, la fel inversînd legăturile, şi ajungi din nou "acasă", şi cu lista practic neatinsă. Complexitate timp O(n), complexitate memorie O(1). [[Utilizator:Yuliyan|Yuliyan]] 20 Jan 2006 22:38 (EET) |
Versiunea de la data 20 ianuarie 2006 23:39
P1: ideea e să inversezi legăturile listei pe măsură ce înaintezi în parcurgere de la 1 la n. Adică dacă iniţial elementul a[x] pointează către a[x+1], îl faci să pointeze către a[x-1]. Cînd ajungi la a[n], eşti practic la începutul unei liste simplu înlănţuite a[n] -> ... -> a[1]. Repeţi procedeul, la fel inversînd legăturile, şi ajungi din nou "acasă", şi cu lista practic neatinsă. Complexitate timp O(n), complexitate memorie O(1). Yuliyan 20 Jan 2006 22:38 (EET)
