JavaScript slice(), includes() 시간복잡도

1. slice()

지정한 start 부터 end까지 복사하여 새로운 객체를 만드는 함수이며,

입력 데이터 크기와 배열의 길이에 따라 처리 시간이 달라지기 때문에 시간복잡도는 O(n)

 

2. includes()

includes()는 배열이 특정 값을 포함하는지 확인하는 함수이다.
배열 arr에 5가 포함되어 있는지 검사할 때 arr[0]부터 검사하고 최악의 경우는 배열의 마지막 원소까지 검사해야 한다.

따라서 시간복잡도는 O(n)