본문 바로가기

배열3

배열과 리스트 배열 동일한 자료형 원소들을 연속적인 메모리 공간에 저장.크기는 고정, 선언 시 크기를 지정 해야 함, 삽입삭제 시간이 느림.배열 탐색 인덱스 값이 있기 때문에 배열의 크기와 상관없이 바로 찾아갈 수 있다.시간 복잡도는 O(1) 이다.배열 원소 삽입 배열 a가 있고 1,2,3,4,5 총 5개의 원소를 가지고 있고 사이즈가 5일 때6이라는 원소를 추가하려면 배열 a를 6개 사이즈의 배열로 재정의 해줘야한다. 배열 원소 삭제 a = {1,2,3,4,5} 배열이 있고 a[2] = 3을 삭제하고 싶으면 1. a[2] 삭제2. a[3],a[4]값을 앞으로 땡김 따라서 최종 배열의 모습은 a = [1,2,4,5] 이다. 원소 삽입, 삭제에 대한 시간복잡도는 O(N)이다. 리스트 원소들을 비연속적인 메모리 공간에 .. 2024. 1. 22.

배열이나 리스트보다 해시 테이블이 효율적인 이유 해시 테이블은 배열이나 리스트와 비교했을 때 특정 상황에서 빠른 검색, 삽입, 삭제를 가능케 하는 자료 구조입니다. 1. **빠른 검색, 삽입, 삭제:** - 해시 함수를 통해 계산된 해시 코드를 이용하여 데이터에 접근하기 때문에 상수 시간(average-case)에 검색, 삽입, 삭제를 수행할 수 있습니다. 이는 데이터의 크기에 상관없이 빠른 연산을 제공합니다. 2. **공간 효율성:** - 일반적으로 해시 테이블은 상대적으로 적은 메모리를 사용하여 데이터를 저장합니다. 키와 값의 쌍만을 저장하므로 데이터가 적은 경우에도 효율적으로 메모리를 활용할 수 있습니다. 3. **유연성:** - 키는 해시 함수를 통해 해시 코드로 변환되므로, 큰 범위의 키도 일정한 범위의 인덱스로 매핑될 수 있.. 2024. 1. 22.

파이썬 리스트를 이용한 구구단 만들기!(with. 네이버 지식IN) for문을 이용하여 구구단을 만들었다. 먼저 배열 'dan'을 만들고 원하는 단을 정수형으로 입력받아 for문에 변수 i를 9회 반복시켜 승수를 만들어준다. ex) 1 x 1 = 1 ... 1 x 2 = 2... 1 x 3 = 3... 일단 이렇게 하면 구구단 자체는 완성! 다만 여기까지만 하면 구구단을 한 번 만들면 프로그램이 끝나버리기에, 다시 프로그램을 실행하겠냐는 질문을 받고 Y / N로 답변을 받아 프로그램을 반복하게 만들고싶었다. 그래서 위처럼 메커니즘을 'reset = 0 선언 > reset 0 일 때 구구단 실행 > 구구단 완성 후 reset = 1 변경 > reset 값이 1일 동안 변수 're'를 선언 후 문자 'y' 혹은 'Y' 값을 입력받으면 다시 reset = 0이 되어 구구단 프.. 2022. 9. 25.

이전 1 다음

#네이버 애널리틱스 ▼

티스토리툴바