공간복잡도2

• 

  [PCCP] 시간복잡도 - 두 수의 합 | 자바 (java) 📜두 수의 합 PCCP(코딩전문역량인증) 비슷한 문제 - 리트코드 1번 https://leetcode.com/problems/two-sum/description/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 💡시간 복잡도와 공간 복잡도를 다르게 하여 문제 풀어보기 ❗문제 설명 정수 수열 안에서 수열의 원소 두 개의 합이 target값이 되는 경우를 찾고 싶.. Coding Test 2023. 9. 18.

• 

  자료구조와 알고리즘 기초 ( 공간 복잡도, 시간 복잡도, 빅오 표기법 Big-O) 컴퓨터의 자원은 한정적이므로 제한된 제약조건 내에 정확한 결과를 내야한다. 그렇기에 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요하다. 자료 =(data) 자료구조=(data structure) 자료(데이터)를 어디에 어떻게 관리할지 -> 검색, 순회(iterate) , 저장, 삭제, 변경 자료구조의 특징 각각의 자료구조의 장점과 한계가 존재한다. 알고리즘 어떤 문제가 주어졌을 때, 문제를 풀기 위한 동작들의 절차 빅오 표기법 예시) 집에서 학교까지 가는 방법 버스, 지하철, 걸어서 가는 방법 등 여러가지 방법등이 있는데 빅오 표기법은 여러가지 방법들을 시간과 공간적 방면에서 비교할 수 있게 해준다. 점근 표기법 1. 빅오(Big-O) 표기법( 상한 점근) 2. 세타 표기법( 상한/.. Computer Science/Data structure 2023. 7. 16.