자료구조질문 Qna 관련 답변 1 페이지
시간복잡도 질문있습니다
k = 1; for i = 1 to n do if i mod 2 == 0 then for j = 1 to i do k++ 위에 코드 시간복잡도가 얼마인가요? 이 코드의 시간복잡도는 **O(n^2)**입니다. 코드를 단계별로 살펴보면...
newNode.next=prev.next 질문
newNode.next=prev.next prev.next= newNode newNode.next가 prev.next랑 왜 같은 지 모르겠어요 prev.next가 newNode랑 같으면 newNode.next가 newNode랑도 같은 거...
자료구조 괄호검사 프로그램 질문드립니다
사진에 나온 문제처럼 코드를 수정해야 하는데 어떻게 수정해야 하나요? 코드 3.5 include <stdio.h> include <stdlib.h> define MAX_SIZE 100 typedef char Element;...
태그: 자료구조질문
자료구조 그래프 깊이우선탐색
이 그래프에서 정점 3에서 출발 해서 깊이 우선 탐색을 했을때 답이 두가지가 나오는데 3 1 0 2 4 5 6 7 8 9이 순서가 맞나요? 아니면 3 5 7 8 9 6 4 2 1 0이 맞나요? 왜...
자료구조 질문
4개 사진 답이랑 해설 부탁드립니다 이해가 안가요 ㅠ 사진 1. 이중 for문의 시간복잡도는 O(N^2)입니다. i에 대한 for문에서 n번의 연산과 각 i에 대한 j에 대한 for문에서 n번의...
PPT 자료수집)논문 말고 책,커리어넷에서...
안 되나요...논문에 제가 원하는 진로와 직업 자료 안 나와서요.. 네 당연하죠 꼭 논문에서 안 찾아도 돼요 인터넷이나 책을 잘 활용하면 좋은 ppt를 만들 수 있습니닷
자료구조 질문
(7+6/2)/2+9*4/3 이식을 중위표기법으로 나타낸 다음 후위표기법으로 표현하면 답이 어떻게 나오나요?? 알려주시면 감사하겠습니다ㅜㅜ! 이 식 자체가 중위표기법입니다. 이...
알고리즘 문제풀이 질문입니다
알고리즘 문제중 다이익스트라 알고리즘을 사용하여 푸는문제입니다 알고리즘은 간단해보이지만 아무래도 풀이가 조금 많이어려워서 혼자힘으로...
삽입정렬와 버블정렬 둘 다...
왜 start_time = time.time() bubbleSort(arr) print(tracemalloc.get_traced_memory()) print("--- %s seconds ---" % (time.time() - start_time)) 이런 식으로 돌리면 버블정렬은 (22532, 70993)(current...