0
Java에서 중앙값 알고리즘의 중간 값을 구현하려고합니다. 이 두 목록 구현 중 목록 통과 및 비교 측면에서 비용이 적게 드는 것은 무엇입니까? 감사합니다. 알고리즘이 LinkedList
(1) (n)은 ArrayList
및 O에 대한 O 소요 데이터 구조에 일부 랜덤 액세스가 필요하기 때문에중앙값 알고리즘의 중앙값 구현에 더 좋습니다 - ArrayList 또는 Linkedlist?
두 종류의 목록으로 알고리즘을 구현하고 성능을 측정 해 보았습니까? – JeremyP