시간복잡도에 관하 질문입니다!! 도와주세요!!
머즌일
2023.12.27
질문 제목 : 질문 내용 :
안녕하세요! 오랜만에 인사 드립니다.
다름이 아니라 이번에 과제를 하면서 좀 난해한 문제를 받았습니다.
문제는
큐의 시간복잡도를 구하고, 그 이유를 설명하라
입니다.
시간복잡도를 구하는 것은 big o 표기법으로 알고 있습니다.
그런데 큐의 시간복잡도를 구하라니요.......
특정한 소스도 없이 구하라는데....
어떻게 해야 할지 갈피를 못잡고 있습니다.
검색도 3시간 넘게 이 문제만 검색 해 보았는데 실마리가 잡히지 않네요..
아시는 분은 굳이 제 과제 때문이 아니어도 지식 공유 해 주셨으면 정말 감사 하겠어요..
뭐 마찬가지로 큐, 스택 등등의 시간 복잡도를 구하라 하면.. 뭘 어케 해야 할지
막막하거든요..
부탁드립니다~
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2690749 | 피라미드 질문드립니다 (for문 한개) | 도래솔 | 2025-04-07 |
| 2690718 | 함수 포인터반환 함수 질문 | 에드워드 | 2025-04-07 |
| 2690685 | 2중for문 도와주세여..;; | 흰추위 | 2025-04-07 |
| 2690655 | 팩토리얼 계산문제..질문~ (9) | 옆집꼬마야 | 2025-04-06 |
| 2690627 | c 변수 선언후 변수값 저장안하고 출력 | 방방 | 2025-04-06 |
| 2690600 | 릴리즈 모드로 컴파일해서 다른 컴퓨터에서도 실행파일을 실행할수 있는 방법 알려주세요 (5) | 제나 | 2025-04-06 |
| 2690576 | bin파일 저장 | 다올 | 2025-04-06 |
| 2690547 | C언어 뒷부분이라 너무 어려워서요;; 프로그래밍 하나만 부탁드립니다 (4) | 그루터기 | 2025-04-05 |
| 2690517 | cygwin에서요.. (1) | 엘보어 | 2025-04-05 |
| 2690486 | 문자열과 문자형이요 ~ | 다스리 | 2025-04-05 |
| 2690344 | 일본어 주석 깨짐 문제 (3) | 연하얀 | 2025-04-04 |
| 2690314 | 암호문 만들기 -비제네르- | 이퓨리한나 | 2025-04-03 |
| 2690292 | 왕초보자의 질문!!!!!! 도와주세요 (1) | 하랑 | 2025-04-03 |
| 2690269 | 정올 문제 인데.. 흠 | 반월 | 2025-04-03 |
| 2690237 | sizeof에서 short형을 썻는데 왜 4byte가 나올까요? (1) | 바나나 | 2025-04-03 |
| 2690183 | 문자열과 포인트 비교 (2) | 미즈 | 2025-04-02 |
| 2690154 | a -48 ? | 희미한눈물 | 2025-04-02 |
| 2690094 | 테트리스 질문요. | 지후 | 2025-04-01 |
| 2690066 | 문자열비교!! (1) | 매디 | 2025-04-01 |
| 2689888 | 좀도와주세요;; ㅠㅠ | 사람 | 2025-03-30 |