본문 바로가기

삽입2

소프트웨어개발 - 빅오(O)표기법 종류 #1 버블정렬 인덱스0부터 시작하여 끝까지 비교를 한다 비교를 하는동안에 정렬 기준(오름차순,내림차순)에 따른 적합한 수가 가장 마지막 인덱스에 갈때까지 각 인덱스는 서로를 비교하여 정렬기준에 적합하게 자리를 바꿔준다. 정렬기준에 적합한 수가 마지막에 도달하면 마지막 인덱스는 동결된다 평균적인 시간복잡도 O(n제곱) #2 삽입정렬 인덱스상 0과1을 비교하여 기준에 적합한(오름차순이면 낮은수가 왼쪽, 내림차순이면 큰수가 왼쪽)수가 정렬이 된다 정렬후에 인덱스0은 동결되고 인덱스 1과 2를 비교하여 기준에 적합한 수가 왼쪽(인덱스1번)에 온다. 이제 인덱스 0,1은 동결된다. 인덱스 2와 3을 비교하여 기준에 적합한수가 인덱스 2에 위치하고, 인덱스 0부터 2까지는 동결된다. 이런식으로 끝까지 간다 평균적인.. 2023. 1. 17.
javascript - push, pop, shift, unshift (삽입 및 삭제 관련) javascript - push, pop, shift, unshift #1 push- add to end array가 정해져있는 배열에 집어넣는 방법이다. 1)선언 let sample = [‘soy’]; 2)삽입 sample.push(‘rice’) 3)결과 sample [‘soy’, ‘rice’] #2 pop - remove from end 1)선언은 #1에서 이어서 간다는 가정하에 array로 soy, rice가 들어있다고 가정한다. sample.pop() 이렇게 하면 가장 마지막에 있는게 한번 출력되면서 삭제가 된다. 2)결과 sample [‘soy’] 3)응용 위의 것을 응용하자면 let A = [‘red’, ‘orange’]; let B = [‘man’, ‘women’]; 이렇게 되어있을때 A.p.. 2022. 11. 27.