[선형대수학] 3주차 0729
가우스 소거법 후 피봇의 위쪽값을 1이 되도록 만들기 = upper triangle 부분이 0이 되어야 하는거 아닌교,, 피봇이 있는 칼럼과 없는 칼럼을 구분-> 1,3번 열 -> 이와 같이 식으로 계산하여 미지수 계산 (x,y,u,v)의 4x1의 벡터를 구하고자 함 v의 식으로 표현 벡터 집합이 평행 이동 Ax=0의 조건을 만족하는 N(A) d에 의해서 만들어지는 상수? 행렬이 평행이동??? 벡터공간을 선형결합으로 설명 상수항이 더해지는 순간, 공간이라는 것이 깨짐? linear 한것이 깨짐? ; 벡터들이 선형적으로 독립되어있다. x1, x2,,,,xn 벡터가 있을때, (주어진 벡터 모두가 통째로 독립적인 관계인가?O, 서로 독립관계인가?X) 모든 선형계수의 결합은 0(0벡터)이 되어야 한다. >> 벡..
2023. 7. 29.
[알고리즘] 시간복잡도
l= [3,5,2,6,1] #제거하기 l.pop[1] -> 리스트로 구현 시 시간이 많이 걸리고 비싼 연산임.. n번 계산 하는 알고리즘이다 ( Order n) 리스트 내 요소 개수만큼 탐색하는 시간과 연산이 걸림 from collections import deque queue= deque([1,2,3]) ## 요소삽입 queue.append(5) # > [1, 2, 3, 5] ## 요소 삭제 queue.popleft() # > [2, 3, 5] # > 반환값은 1 ## 리스트 처럼 접근도 가능 queue[0] # > 2 # > 0번째만 가능? - > 리스트의 pop연산 보다 FIFO(First In First Out) 사용에 더 유용하고 연산 속도나 갯수가 적다. (deque는 popleft 사용) 코..
2023. 7. 22.