프갤 횽들 running time 문제 좀 도와줘!!ㅠㅠ

[익명(39.7)]

만약에 이런 배열이 있다고 치면

array [5] = {6, 3, 9, 2, 4}

여기에 insert를 실행하면 running time이 어떻게 돼?

삽입이 아예 안되는거 아냐???ㅠㅠ

[잉여(1.217)]

컴파일러에 따라 다르겠지.. VS에서는 그게 지역변수면 stack around라고 뜨고 GCC에서는 segment fault 라고 뜰듯

[잉여(1.217)]

삽입이 될수도 안될수도 있는데 애초에 예외처리를 프로그래머가 해줘야지

[ㄹ(58.239)]

dynamic array insertion은 O(1), amortized

[ㄹ(58.239)]

칸이 모자라면 두배로 늘려주고 전부 긁어온 다음 삽입

[ㄱㅆ(124.0)]

ㄳㄳ 주말에또물어보러올게!!ㅎㅎ