수다닷컴

질문 제목 : 질문 내용 :
안녕하세요! 오랜만에 인사 드립니다.
다름이 아니라 이번에 과제를 하면서 좀 난해한 문제를 받았습니다.
문제는
큐의 시간복잡도를 구하고, 그 이유를 설명하라
입니다.

시간복잡도를 구하는 것은 big o 표기법으로 알고 있습니다.
그런데 큐의 시간복잡도를 구하라니요.......
특정한 소스도 없이 구하라는데....
어떻게 해야 할지 갈피를 못잡고 있습니다.
검색도 3시간 넘게 이 문제만 검색 해 보았는데 실마리가 잡히지 않네요..

아시는 분은 굳이 제 과제 때문이 아니어도 지식 공유 해 주셨으면 정말 감사 하겠어요..
뭐 마찬가지로 큐, 스택 등등의 시간 복잡도를 구하라 하면.. 뭘 어케 해야 할지
막막하거든요..

부탁드립니다~

신청하기