개인공부,기록

List를 이용해 간단하게 binary search를 구현해 봤다.

간단하게 List의 Contains함수를 이용해 검색할 수도 있지만, Contains함수는 시간 복잡도가 O(n)이라고 한다.

물론 binary search가 훨씬 빠르긴 하지만 데이터들이 반드시 정렬이 되어 있어야 한다는 조건이 붙는다.

정렬비용과 검색비용을 고려해서 잘 사용해야 할 것 같다.

list에는 이미 BinarySearch 라는 함수가 구현이 되어 있기 때문에 굳이 구현 할 필요 없이 쓰면 될 것 같다.

namespace ConsoleApplication5
{
    class Test
    {   
        public void Print()
        {
            Console.WriteLine("?");
        }
    }

    class Program
    {
        static void Main(string[] args)
        {

                                               //네임스페이스.클래스명
            Type type = Type.GetType("ConsoleApplication5.Test");
            Test instance = Activator.CreateInstance(type) as Test;
            instance.Print();

        }    
    }
}

일단 둘의 공통점은 둘다 레퍼런스 타입 이라는 것. 그리고 사용 목적이 비슷하다는 점.(둘다 메소드 내에서 어떤 값을 처리하는 용도.)

둘의 차이점은 

ref는 주로 메소드 내에서 원래 있던 값을 수정하고자 할 때 사용한다.

따라서 메소드 수행 전 해당 변수값이 미리 초기화가 되어 있어야 하고.

out는주로 메소드 내에서 생성된 새로운 값을 반환해 사용하고자 할 때 사용한다. 

따라서 해당 변수가 미리 초기화 되어 있을 필요는 없고.              

선언만 되어있는 상태여도 작동한다. 하지만 메소드 안에서 해당 값을 반드시 할당 해 주어야 한다.

http://blog.secmem.org/192