3번, 5번 시간복잡도
346
17 asked
3번 5번은 시간복잡도가 어떤건가요?
Answer 2
0
안녕하세요, wodms4525님 :)
3번 arr.slice()에서 slice()는 지정한 start 부터 end까지 복사하여 새로운 객체를 만드는 함수이며, 입력 데이터 크기와 배열의 길이에 따라 처리 시간이 달라지기 때문에 3번의 시간복잡도는 O(n)이 됩니다.
5번 arr.includes(5)에서 includes()는 배열이 특정 값을 포함하는지 확인하는 함수입니다.
배열 arr에 5가 포함되어 있는지 검사할 때 arr[0]부터 검사하고 최악의 경우는 배열의 마지막 원소까지 검사해야 합니다. 따라서 5번의 시간복잡도 역시 O(n)이 됩니다.
* O(1) : 입력 데이터에 상관없이 일정한 시간의 알고리즘. (상수 형태)
* O(n) : 입력 데이터의 크기와 배열의 길이에 비례한 시간이 걸리는 알고리즘. (선형)
혹시 답변이 충분하지 않거나 이해 되지 않는 부분이 있다면 답글 부탁드립니다.
감사합니다 :)
71번 깊이 우선 탐색 질문드립니다.
0
201
1
이렇게 하는건 안좋은 방법일까요?
0
362
0
강의상 32번째 줄 질문드립니다
1
314
1
안녕하세요..!
0
437
0
1~100번 외의 자료에 대한 코드는 없을까요?
0
277
0
질문있습니다.
0
217
0
33번 문제 for문대신 join 사용
0
224
0
const, let
0
296
1
2진법 변환 문제 관해서 질문있습니다.
1
322
1
객체 식별자는 변수 또는 promt로 가지고 올수 없다는 건가요?
1
255
1
문자열이 둘다 숫자, 왜 가능해요?
1
239
1
20번 문제에 parseInt()로 10진수를 왜 하나요?
1
206
1
질문 있습니다.
0
219
0
문제 12번
1
207
1
선생님 이 포문이상한데요..
1
231
1
만약 1980년 1월1일 부터의 로직을 짜려면 코드 어느 부분을 수정해야할까요??
0
233
0
알고리즘 공부방법에 대해서 질문있습니다.
0
221
0
질문 드립니다!!
0
235
1
for 반복문 관련 문의
0
198
0
47번 문제 질문
0
242
1
행렬 곱에서 i,j,k를 len으로 통일시키면 2*3 3*2행열 계산이 안됨니다.
1
233
1
function문 호출하기 질문입니다~
0
221
0
8번) 점 접근자로 숫자 불가하네요!
0
155
0
병합정렬에서 질문드립니다.
0
267
1