연결리스트 삽입/삭제는 빅오표기법으로 뭐임?

[익명(121.136)]

삽입하려는 위치에 대한 포인터 조정만 필요하므로 O(1) 로 생각할 수 있지만

특정 위치에 노드를 삽입하는 경우, 해당 위치를 찾아야 하므로 O(n)으로 생각할 수도 있지 않음?

[익명(211.226)]

O(n)이죠

[프갤러 1(118.235)]

N이면 배열쓰지

[프갤러 1(118.235)]

내가 병신인가하고 찾아보니 역시 다른 새끼들이 병신이구나

[익명(106.101)]

에효 나가뒤져라걍

[익명(106.101)]

어떻게 시발 찾지도못하냐 ㅋㅋ

[프갤러 1(118.235)]

삽입 삭제만 물었는데 그럼 1맞지 아님 더 좋은 자료구조 널렸는데

[프갤러 1(118.235)]

그리고 n이면 배열에 비해 장점이 뭐임 생각좀 하고 살자

[익명(106.101)]

시복의 빅오를 물었는데 1 이라? 그냥 Ps안해봤다고 해라

[익명(106.101)]

자존심 억지 부리지말고

[프갤러 1(118.235)]

너보다 잘함

[프갤러 1(118.235)]

아래처럼 찾아쓰면 n이지근데 주소 안다는데 어캐 n임

[익명(106.101)]

빅오가 뭔지모르네? 끄지라걍

[프갤러 1(118.235)]

이새끼는 진짜 등신이 였네 너 국비냐?

[익명(106.101)]

너이새끼 시복 빅오밖에모르지 ?

[프갤러 1(118.235)]

ㅇㅇ 학교에서 그것만 배움 백준 플레인데 그것만 앎

[프갤러 1(118.235)]

근데 넌 왜 빅오도 모르냐?

[익명(106.101)]

플딱달고 ps한다고 깝치고 있는거노 ㅋㅋ

[익명(106.101)]

코포 백준 다까봐 시발 개웃기네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

[프갤러 1(118.235)]

너나 까봐 시발 한국 상위 3.n뜨는데 왜 더함?

[익명(106.101)]

N맞는데 뭔소리노

[프갤러 2(1.230)]

삽입 자체는 1이맞고 니말대로 찾아서 삽입하는 경우가 대부분이 o(n)맞음 이중이면 앞뒤는 찾아서 삽입한다고해도 o(1)이고

[프갤러 2(1.230)]

삭제도 마찬가지 찾아서 삭제해야하는 경우가 대부분이라 실무든 ps든 검색은 필수라 o(n)임

[프갤러 2(1.230)]

그리고 이런건 병신들 모인 프갤보다는 ps갤이 더 좋음 많이 와주셈