컴퓨터공학과인데... 안하던 공부 해볼려고 하는데
넘 어렵네요 특히 알고리즘..........

문제1

입력 : 양의 정수 n

ALGORITHM Mystery(n)

s<-0;

for i<-1 to n do
s<-s+i*i;

return S

1 이 알고리즘은 무엇을 계산하는가?

2 단위연산은 무엇인가 ?

3 단위연산은 몇 번 수행되는가 ?

4 이 알고리즘의 효율성 범주는 무엇인가?



문제2 다음 각 항의 정확성을 보이시오

1 n∈o(nlogn)

2 n³logn∈Ω(n³)

3 3logn+loglogn∈(logn)


문제3 극한을 사용하여 a>0이면 aⁿ∈(n!)임을 보여라







p.s 알고리즘 공부 하려면 어떻게하면 효율적일까요..

도무지 감히 안오네요 컴퓨터공학과라면 언어 하나는

마스터 해야 하는데 ㅠㅠ 도무지 모르겠습니다...........