알고리고리

어떤 문제를 컴퓨터로 풀기 위한 효율적인 절차문제를 푸는 단계별 절차 를 명확하게 기술문제를 컴퓨터로 해결하는 방법을 공부하기 위해서프로그래밍 언어나 문법과는 무관문제란? 해답을 찾으려고 물어보는 질문파라미터란? 문제에서 특정한 값이 지정되어 있지 않은 변수입력 사례는

분할 정복(Divide-and-Conquer)으로 원소를 찾아보자😎Divide 정가운데 원소를 기준으로 S를 두 개의 리스트로 분할Conquer x가 정가운데 원소보다 크면 오른쪽, 작으면 왼쪽을 재귀 호출Obtain 선택한 리스트에서 얻은 답을 리턴merge sor

문제:두 n \* n 행렬의 곱을 구하시오일반적인 행렬 곱셈의 시간복잡도는 ∈ Θ(n^3)쉬트라센의 방법을 사용해서 행렬 곱셈의 시간 복잡도(∈ Θ(n^2.81))를 더 줄여보자~