| [ studyingabroad ] in KIDS 글 쓴 이(By): ilusion (XBoyFriend�@) 날 짜 (Date): 1995년06월08일(목) 18시21분22초 KDT 제 목(Title): [A]수학전공하는.. 말하자면 Big O노테이션으로 가장 빨리 blow up하는게 곱셈이나 거듭제곱이나 덧셈이나 모두 오퍼레이션의 하나의 정의입니다. 당연히 거듭제곱은 곱셈으로 표현할수있고 곱셈은 다시 덧셈으로 표시할수있고. 그래서 여기에 대한 답은 없습니다. 현재 수학적 노테이션이 있는 오퍼레이션(혹은 펑션)중에 가장 빨리 팽창하는건 아크맨의 함수입니다. 물론 아크맨의 함수를 제곱에 제곱을하는 오퍼레이션을 다시정의하면 뭐 더빨리 블로우업하겠지만. 이상 도움이 되셨으면 좋겠군요. 컴퓨터 알고리듬중 알고리듬 디자인에있어서 빨리팽창하는 함수를 손쉽게 프로그램해야할필요가있는데 대체적으로 디자인 효율상 리니어 이퀴션을 사용합니다. 한예로 피보나치 수열이있는데 피보나치수열의 아심토틱 어프록시메이션은 익스포넨샬입니다. 그래서 오직덧셈만으로 (두항의연속적) 익스포넨샬어프록시메이션을 할수있습니다. 바이나리익스펜션이나 데시말익스펜션도 하나의 숫자에대한 얼마나빠른 expansion인가하는문제가 나오는데... 가장빠른 숫자의 익스펜션을위해선 ( 바이나리같이 fixed가아니고 무질서적) 그리디익스펜션 혹은 그리디알고리듬(greedy algorithm) 을 이용하면됩니다. 이상...쫑쫑... 떨리는 바람소리하나에 사랑과, 떨어지는 별빛하나에 순결과, 흔들리는 나무가지하나에 정열과, 피어나는 장미한송이에 영원을, 태풍이 몰아치는 파도이는 이한밤중에도 그대 기다리며 비를 맞습니다. 나의 그녀에게쓰는 시중에서. iLUSiON 환상 幻像 |