👩🏻‍🏫 ChatGPT 슨생님과 함께 배우는 Big O 표기법

진행한 대화 순서 ✍️

1️⃣ Big O에 대해서 설명해줘. 7살짜리 아이도 이해하기 쉽게 설명해줘.

2️⃣ 음. 그럼 알고리즘보다는 데이터 구조에 영향을 더 크게 받는거네?

3️⃣ 그럼 아주 간단한 문제를 예로 들어줘봐. 그 다음에 각각 O(n)과 O(log n)으로 푸는 방법을 보여줘.

4️⃣ 그럼 이진 검색을 쓸 때는 반드시 사전에 한 번 정렬을 해 둬야하는거네? 그렇게 할 수 있으면 이진 검색이 좋지만, 없으면 어쩔 수 없이 선형 검색을 써야하고.

5️⃣ 니가 준 예제를 실행해서 얼마나 시간 차이가 나는지 보여줄래?

6️⃣ 100만개를 정렬해 본 것 같은데, 1,000만개를 정렬하면 어느정도 차이가 나는지 보여줄래?

6️⃣ 백만개와 천만개 각각을 방식에 따라 얼마나 차이가 나는지를 테이블로 비교해서 보여줘.

7️⃣ 오잉 이진 검색은 천만개 일 때가 백만개 일 때 보다 빠른데 왜 그런거야?

8️⃣ 오 그렇구나. 그럼 이제 내가 잘 이해했는지 확인할 수 있게 질문을 몇 개 해줘봐.

9️⃣ (풀이 제출)

답변을 포함한 전체 대화 내용은 댓글의 링크를 참고 해 주세요. 👩🏻‍🎓