java) 이 코드의 효율이 궁금합니다!

Question

public int[] insertionSort(int[] arr) { // int key; // int j; for (int i &#61; 1; i < arr.length; i&#43;&#43;) { int key &#61; arr[i]; int j &#61; i - 1; while(j >&#61; 0 && arr[j] > key) { arr[j &#43; 1] &#61; arr[j]; j--; } arr[j &#43; 1] &#61; key; } return arr; }InsertionSort 알고리즘의 코드를 가져온 것인데요. 루프문 밖에서 변수를 초기화 해주고, 루프문 안에서 돌 때마다 그 초기화된 변수에 값을 할당시켜주는 것과루프문 안에서 돌 때마다 변수를 초기화 및 할당해주는 것 이 두 가지의 공간적인 효율이 차이가 클까요? (후자는 루프문 안에서 새로운 변수를 매번 생성해주기 때문에 후자가 더 높은 공간 복잡도를 가질거란 생각이 됩니다만,,)

Clickin · Accepted Answer

컴파일러에서 최적화하는 부분이라서 루프문 안에서 돌더라도 정적으로 위치를 잡을겁니다.정말 공부해보고싶으시면 서로 다르게 짜서 컴파일해보시고 바이트코드 비교해보세요

java) 이 코드의 효율이 궁금합니다!

1개의 답변

Q&A 목록