코딩공부 (3) 썸네일형 리스트형 다항식 f(X) = a0 + a1x + a2x^2 + ... + an-1 X^n-1n-1차 다항식 n개의 계수가 리스트 A에 저장되어있음. public List A; v_n2(A,x)f(x)를 계산하고 그 값을 리턴하는데, O(n^2) 시간의 계산이 필요한 함수 - 각 항을 O(n) 시간에 계산함.def v_n2(A, x): //n2함수 result = 0.0 //결과 반환 변수 n = len(A) //인자의 총 갯수 for i in range(n): //for구문 (for i = 0; i x를 i번 곱함. result += A[i] * val //계수와 항을 곱함 return result v_n(A,x)f(x)를 계산하고 그 값을 리턴하.. MUTABLE / IMMUTABLE 의 차이 MUTABLE : 객체 / 데이터가 생성된 이후에 수정, 추가, 삭제등의 변경을 할 수 있다. List Dictionary참조타입으로 데이터의 주소를 찾아서 값을 변경할 수 있다. --> 원본데이터 변화 IMMUTABLE : 객체 / 데이터가 한번 생성되면 상태를 변경할 수 없다. 문자열 튜플(Tuple.. *파이썬에서 사용하는 컬렉션 자료형..리스트와 비슷함. ) 원시타입으로 데이터 주소와는 다르게 새로운 메모리 주소에 할당된다.--> 원본데이터 유지 Stack(스택) / Heap(힙) 의 차이 메모리프로그램을 실행시킬 때, 변수들을 저장하거나 프로그램을 로드하기 위해 메모리가 필요하다. 이때 운영체제에서는 프로그램에게 4가지의 메모리 공간을 할당하게 된다. 코드 영역 : 프로그램의 코드가 저장되는 영역데이터 영역 : 프로그램의 전역변수와 정적변수가 (static) 저장되는 영역 스택 영역 : 프로그램의 함수 호출에 사용되는 지역변수, 매개변수가 저장되는 영역힙 영역 : 사용자가 직접 관리하는 메모리 영역 * Stack 스택은 함수 호출과 관련된 데이터를 저장하는 메모리이다.이때 저장되는 데이터는 지역변수, 매개변수와 같은 정보를 의미한다.함수 호출 정보, 지역 변수 저장하는 데 사용된다. LIFO (Last In First Out) 구조로 동작되어 마지막에 저장된 데이터가 먼저 제거된다... 이전 1 다음
