분류 전체보기 43

[자바 자료구조] Complexity, 시간복잡도

본 게시물은 아래 인강의 내용을 기반합니다. 네이버에서 제공하는 고퀄리티 강의인데다 무려 무료..!라 저처럼 공부하고자 하는 사람들에게 강추합니다 https://www.boostcourse.org/cs204 [Complexity] 시간복잡도, 복잡도의 몇가지 준수 사항이 있으며 이는 아래와 같음 1. input 은 0보다 크거나 같다, 음의 입력값에 대한 시간복잡도는 고려하지 않는다 ​ 2. function은 input이 커지면 커질수록 더많은 작업(work)을 한다 → 더 큰 input이 있으면 있을수록 더 많은 work를 하는 상승 곡선의 형태를 띔을 의미 ​ 3. 알고리즘의 복잡도의 모든 상수는 제거 한다 → 3n = n = 10000n 모두 같은 복잡도로 판단한다 ​ 4. 우리는 가장 큰 숫자(복..

[Network]RestAPI 란 무엇인가?

REST API (RESTful API)란, 아키텍쳐의 제약 조건을 준수하는 애플리케이션 프로그래밍 인터페이스를 뜻한다. 글자 하나하나씩 살펴보자 Rest의 정의는? Representational State Transfer 의 약자로, 어떤 자원 이름으로 구분하여 해당 자원의 상태를 주고 받는 것을 의미한다 여기서 자원이란, 해당 SW가 관리하는 모든 것이 되며, 이름은 자원의 표현할때의 이름을 의미한다. 즉, 어떤 DB의 학생 정보가 주어져있을때 이것을 자원이라고 할 수 있으며, 학생 정보를 student라는 테이블에 저장할때 이는 'student'라는 자원의 표현으로 저장함을 의미한다 상태 전달이란 데이터가 요청되어지는 시점에 자원의 상태, 또는 정보를 전달하는 것으로, 대부분 JSON 또는 XML을..

[Python/ ML] 넘파이(numpy)를 이용한 간단한 행렬 연산 (shape, ndim, reshape)

1. 벡터& 행렬 선언 ( shape, ndim ) Numpy 라이브러리를 이용하여 1차원 배열인 벡터(Vector)와 2차원 배열인 행렬(Matrix)를 선언할 수 있다. 선언한 벡터와 행렬은 shape 메소드를 이용하여 형태를 확인할 수 있고 , ndim 메소드를 이용하여 차원을 확인할 수 있다. import numpy as np Vector_ex = np.array([1,2,3]) // 1, 의 벡터 Matrix_ex = np.array([[1,2,3],[4,5,6]]) // 2x3 행렬 print("A==",A,"B ==",B) print("Vector_ex shape ==",Vector_ex.shape,"Matrix_ex shape ==",Matrix_ex.shape) print("Vector_..

AI 2022.01.06