| [ QuizWit ] in KIDS 글 쓴 이(By): sool (수울) 날 짜 (Date): 2001년 3월 17일 토요일 오전 08시 55분 42초 제 목(Title): Re: linked list shuffling 가장 빨리 하는법은 1. linked list 에 들어있는 숫자들을 array 로 옮긴다 O(n) 2. array 에 있는놈들을 randomize 시킨다 O(n) 3. randomize 된 array 를 linked list 로 옮긴다 O(n) 그럼 결군 O(n) 에 할수 있겠네요. 메모리는 n * sizeof(숫자) 만큼 더 들겠구요. 가장 memory efficient 하게 하는법은 그냥 linked list 자체를 shuffle 해야하는데 traverse 하는데 걸리는 시간이 있으니까 O(n) * O(n) = O(n^2) 가 되나요? O notation 써본지가 오래되서.. -_- |