자바 자료구조에 관해서 여쭤보고자 합니다.

Question

Describe a method for finding the middle node of a doubly linked list with headerand trailer sentinels by “link hopping,” and without relying on explicit knowledgeof the size of the list. In the case of an even number of nodes, report the nodeslightly left of center as the “middle.” What is the running time of this method? 자료구조론 책에서 나온 예제인데요. 제가 생각하기에 그냥 리스트나 이중 연결 리스트나 어차피 가운데 값을 찾는 방법은 같을 거 같아서요. 처음부터 하나씩 세고 나서 나누기 2 하면 되는거 아닌가요? 그리고 혹시 러닝타임 세라는건 big ooh 물어보는 건가요?

자바 자료구조에 관해서 여쭤보고자 합니다.

0개의 답변

Q&A 목록