지금 면접준비중인데
만약 교수님이 예를들어 질문을 이렇게 했어
ex)
교수님 : 자료구조에서 소트(정렬)종류 있죠? 몇개 말해봐요
나: 퀵소트,삽입소트,선택소트,버블소트 있는걸로 알고있습니다.
교수님 : 그러면 그 각각의 정렬을 종류별로 베스트,워스트,에버리지케이스에 해당하는 시간복잡도를 구해보세요
나 : ????
이러면 뭐라고 대답을 해야할까?..ㅜ
지금 면접준비중인데
만약 교수님이 예를들어 질문을 이렇게 했어
ex)
교수님 : 자료구조에서 소트(정렬)종류 있죠? 몇개 말해봐요
나: 퀵소트,삽입소트,선택소트,버블소트 있는걸로 알고있습니다.
교수님 : 그러면 그 각각의 정렬을 종류별로 베스트,워스트,에버리지케이스에 해당하는 시간복잡도를 구해보세요
나 : ????
이러면 뭐라고 대답을 해야할까?..ㅜ
답을 해 병신아
그에 맞게 대답하면 됩니다
소트후 찾는거 말하는 거면 베스트는 한번에 찾는 경우 워스트는 리스트 중에서 잴 마지막에 찾는 경우 평균은 Big-Order말하면 될거 같아요 - dc App
뭐가문제여