728x90

https://youtu.be/mq1sfKEDcK8

 

테스트코드 실행시 계속 발생하는에러.. 동영상만들어봄. ㅎㅎ

해결.. 터미널로 플러터 테스트를 실행시키세요!! 

터미널 입력 :   flutter test ./test/widget_test.dart

728x90

1. Option icon click

2. Database > Mysql    autocommit type  and search button click

3. Commit after each statement in script with autocommit  check box   on or off

728x90

 

 

Freude!

Deine Zauber binden wieder
Was die Mode streng geteilt;
Alle Menschen werden Brüder,
Wo dein sanfter Flügel weilt.

Ja, wer auch nur eine Seele
Sein nennt auf dem Erdenrund!
Und wer's nie gekonnt, der stehle
Weinend sich aus diesem Bund!

Küsse gab sie uns und Reben,
Einen Freund, geprüft im Tod;
Wollust ward dem Wurm gegeben,
Und der Cherub steht vor Gott.

Laufet, Brüder, eure Bahn,
Freudig, wie ein Held zum Siegen.

Freude, schöner Götterfunken
Tochter aus Elysium,
Wir betreten feuer-trunken,
Himmlische, dein Heiligtum!

Seid umschlungen, Millionen!
Diesen Kuß der ganzen Welt!
Brüder, über'm Sternenzelt
Muß ein lieber Vater wohnen.

lhr stürzt nieder, Millionen?
Ahnest du den Schöpfer, Welt?
Such' ihn über'm Sternenzelt!
Über Sternen muß er wohnen.

 

 

번역 : https://blog.naver.com/hongjc58/90148427424

An die Freude 기쁨에게 (바치는 노래)

Freunde!

프로인데,

 친구여! 

 

Deine Zauber binden wieder, was die Mode streng geteilt; 

 다이네 짜우버 빈덴 비더, 바쓰 디 모데 슈트렝 게타일트, 

alle Menschen werden Brüder, wo dein sanfter Flügel weilt. 

 알레 멘쉬엔 베어덴 브뤼더, 보 다인 잔프터 플뤼겔 바일트 

 너의 마법이 그 동안 관습에 의해 엄격히 나뉘었던 것을 다시 묶으니 

 너의 부드러운 날개가 펄럭이는 곳에서 모든 사람이 형제가 되는구나. 

 

Wem der große Wurf gelungen, eines Freundes Freund zu sein, 

 벰 데어 그로쎄 부르프 겔룽엔 아이네쓰 프로인데쓰프로인() 쭈 자인 

 wer ein holdes Weib errungen, mische seinen Jubel ein! 

 베어 아인 홀데스 바입 에어룽엔 미쉬에 자이넨 유벨 아인 

 친구의 친구가 되는 위대한 일에 성공한 자, 

 신실한 여인을 얻은 자, 그의 환호에 동참하라! 

  

Ja, wer auch nur eine Seele, sein nennt auf dem Erdenrund! 

 , 베어 아우크 누어 아이네 제엘레 자인 넨트 아우프 뎀 에어덴룬트 

 Und wer’s nie gekonnt, der stehle weinend sich aus diesem Bund. 

 운트 베어쓰 니 게콘트, 데어 슈텔레 바이넨()지히 아우쓰 디젬 분트 

 그래, 그저 하나의 영혼을 지닌 사람도 지구 한 구석에서 한 부분을 차지한다! 

 그러나 영혼을 지니지 못한 자, 그는 울면서 이 연합에서 쫓겨날 것이다. 

      

Freude trinken alle Wesen an den Brüsten der Natur;

 프로이데 트링켄 알레 베젠 안 덴 브뤼스텐 데어 나투르 

 alle Guten, alle Bösen folgen ihrer Rosenspur. 

 알레 구텐, 알레 뵈젠 폴겐 이어러 로젠슈푸르 

 모든 존재가 자연의 젖가슴에서 기쁨의 젖을 빨아 마시고, 

 모든 선한 자, 모든 악한 자가 기쁨의 장미꽃 같은 흔적을 좇는다. 

  

Küsse gab sie uns und Reben, einen Freund, geprüft im Tod; 

 퀴쎄 갑 지 운쓰 운트 레벤, 아이넨 프로인트, 게프뤼프트 임 토드 

Wollust ward dem Wurm gegeben, und der Cherub steht vor Gott!

 볼루스트 바르트 뎀 부름 게게벤 운트 데어 케룹 슈테에트 포어 고트 

 기쁨이 우리에게 입맞춤과 포도주를 선사했고, 죽음의 시험을 통과한 친구를  

 선사했다. 

 감각적 기쁨이 벌레에게 주어졌고, 천사가 신 앞에 서 있다! 

 Froh, wie seine Sonnen fliegen durch des Himmels prächt’gen Plan, 

 프로 비 자이네 존넨 플리겐 두르히 데쓰 힘멜쓰 프레히티겐 플란 

 laufet, Brüder, eure Bahn, freudig, wie ein Held zum Siegen. 

 라우페트 브뤼더, 오이레 반, 프로이디히, 비 아인 헬트 쭘 지겐 

 즐겁게, 마치 신이 창조한 행성들이 하늘의 놀라운 계획을 따라 운행하듯이,

 형제여, 너희들도 자신의 궤도를 따라 달려라, 기쁘게, 마치 영웅이 승리를 향해  

 가듯이 

 (긴 간주) 

 Freude, schöner Götterfunken, Tochter aus Elysium,

 wir betreten feuertrunken, Himmlische, dein Heiligtum! 

 Deine Zauber binden wieder, was die Mode streng geteilt; 

 alle Menschen werden Brüder, wo dein sanfter Flügel weilt. 

 Seid umschlungen Millionen. Diesen Kuß der ganzen Welt! 

 자이트 움슐륭엔 밀리오넨. 디젠 쿠쓰 데어 간쩬 벨트 

 만인이여, 서로 품어 안으라. 이런 입맞춤을 온 세상에 주어라! 

 

Brüder! überm Sternenzelt muß ein lieber Vater wohnen 

 브뤼더 위버엄 슈테르넨쩰트 무쓰 아인 리버 파터 보넨 

 형제여! 천막처럼 펼쳐 있는 별들 위에 사랑하는 아버지가 분명히 살고 계신다. 

 Ihr stürzt nieder Millionen? Ahnest du den Schöpfer, Welt? 

 이어 슈튀르쯔트 니더 밀리오넨? -네스()두 덴 쉬에퍼, 벨트? 

 Such’ ihn über’m Sternenzelt! Über Sternen muß er wohnen. 

 주크 인 위버엄 슈테르넨쩰트! 위버 슈테르넨 무쓰 에어 보넨 

 만인이여, 너희가 무릎을 꿇느냐? 세상이여, 너는 창조자를 아느냐? 

 천막처럼 펼쳐 있는 별들 위에 계신 그 창조자를 찾아라! 

 별들 위에 그가 분명히 살고 계신다. 

 역자 : 공진성  

[출처] 베토벤 교향곡 9번 합창 독일어 발음과 번역 |작성자 퇴촌한 밴댕이 지휘자

 


Freude!
Joy!
프로이드!
기쁨!

****
Alto, Tener, Bass
Deine Zauber binden wieder
Your magic binds together
다이네 짜우버 빈든 비더
Deine 그대의 
Zauber 마법
binden 묶다. 
wieder 다시
그대의 마법을 함께 묶어. 


Was die Mode streng geteilt;
what Custom strictly parted
바스 디 모데 슈트랭 게타일트
Was 무엇
die Mode 시류
streng 엄하게
geteilt 나누어진
무엇이 이 시대 흐름을 엄하게 나누었나.


Alle Menschen werden Brüder,
All men become brothers,
알레 멘셴 베어덴 브뤼더,
Alle 모든
Menschen 사람들
werden 될것이다. 
Brüder  형제
모든 사람들은 형제가 되네

Wo dein sanfter Flügel weilt.
보 다인 자우프터 퓌겔 바일트.
Where your gentle wings rest.
Wo 만약~하다면
dein 그대의
sanfter 부드러운
Flügel 날개
weilt 머무르다. 
그대의 부드러운 날개가 머무른다면

****
Sop, Alto, Tener, Bass
****
Ja, wer auch nur eine Seele
Yes, even if he calls but one soul
야, 베어 아웈 누어  아이네 젤레
Ja  그래
wer 누구
auch ~또한, 조차, ~라고해도
nur 겨우
eine 하나
Seele 영혼
그래, 겨우 한 영혼이라도 해도

Sein nennt auf dem Erdenrund!
자인 넨트 아우프 뎀 에어덴룬드!
Sein  존재하다
nennt ~라고 말하다
auf    ~위에
dem Erdenrund! 이 지구
이 지구 위에 존재한다고 말하는!

Und wer's nie gekonnt, der stehle 
운트 베어스 니 게콘트, 
Und  그리고
wer  누구
nie  ~ 한적이 없다.
gekonnt 탁월한
그리고 (이런) 멋진 것을 한적 없는 사람은 ,몰래 떠나가라

Weinend sich aus diesem Bund!
데어 슈테블 바인엔드 짘히 아우스 디젬 분트!
Must steal away alone and in tears.
der  영어 the
stehle 몰래 떠나가다.
Weinend 울고가다
sich 밀쳐지다
aus  부터
diesem Bund 이 모임
훔치자. 이 모임에서부터 울음을



****
Sop, Alto, Tener, Bass
****
Küsse gab sie uns und Reben,
퀴세 갑 지 운스 운트 뢰벤,
Küsse 키스하다
gab 주다
sie 그들
uns 우리들을
und 그리고
Reben 포도주
그들은 우리에게 입맞춤과 포도주를 주며, 


Einen Freund, geprüft im Tod;
아이넨 프로인트 게프뤼프트 임 토우트
Einen  영어 a
Freund 친구
geprüft 확인
im in
Tod 죽음
친구, 죽었다고 확인된

Wollust ward dem Wurm gegeben,
볼루스트  바드 덴 붬 게게벤,
Wollust 환희
ward 생겨났다.
dem 영어 the
Wurm  벌레
gegeben 사실로 존재하는
환희는 벌레에게도 주어지고


Und der Cherub steht vor Gott.
운 데어 혜뤕 슈텟 포어 곹.
Und 그리고 
der Cherub 천사 케일럽
steht 서있다
vor ~앞에
Gott 신
(그리하여 하느님 앞에는 천사가 서리라!)



****
Tener, Bass
****
Laufet, Brüder, eure Bahn,
라우펫, 브뤼더 오이레 반,
Laufet 달리다
Brüder 형제여
eure 그대들의
Bahn 길을
(달려가라, 형제여, 그대의 길을,)
Freudig, wie ein Held zum Siegen.
프로이딕, 비 아인 헬트 쭘 지겐.
Freudig 기뻐하라
wie ~듯이
ein Held  영웅
zum 
Siegen  승리하다
(기뻐하라, 승리를 향해 영웅이 나가듯.)

****
Sop, Alto, Tener, Bass
****
Freude, schöner Götterfunken
프로이데, 쇄에너 괴터풍켄
(환희여, 아름다운 신들의 불꽃과 같은 빛남,)
Tochter aus Elysium,
톸터 아우스 엘리시움,
(낙원의 딸이여,)
Wir betreten feuer-trunken,
비어 베트레텐 포이어트룽켄,
(우리는 광휘에 취해서,)
Himmlische, dein Heiligtum!
히믈리셰, 다인 하일리툼!
(천사의 당신 성역에 발을 들여 놓는다!)
Deine Zauber binden wieder
다이네 짜우버 빈덴 비더
(당신의 조화를 다시 결속시켜 놓으리라.)
Was die Mode streng geteilt;
바스 디 모데 슈트랭 게타일트
(이 세상의 풍습이 엄하게 갈라놓았던 것들을.)
Alle Menschen werden Brüder,
알레 멘셴 베어덴 브뤼더,
(모든 사람들은 형제가 되어라,)
Wo dein sanfter Flügel weilt.
보 다인 자우프터 퓌겔 바일트.
(당신의 온유한 날개가 머무는 곳에서.)







Seid umschlungen, Millionen!
자이트 움쉴룽엔, 밀리오넨!
(백만의 사람들아, 너희는 껴안으라!)
Diesen Kuß der ganzen Welt!
디젠 쿠스 데어 간쩬 벨트!
(온 세상에 보내는 입맞춤을 받으라!)
Brüder, über'm Sternenzelt
브뤼더! 위베엄 슈테어넨쩰트
(형제여! 별이 반짝이는 저 높은 곳에)
Muß ein lieber Vater wohnen.
무쓰 아인 리버 파터 보어넨.
(사랑스런 아버지는 반드시 살아계시니.)

lhr stürzt nieder, Millionen?
이어 슈테어츠  니더, 밀리오넨
(백만의 사람들아, 너희는 무릎 꿇었는가?)
Ahnest du den Schöpfer, Welt?
압네스트 두덴 쉐퍼 , 벨트?
(세상이여, 너는 창조주가 계심을 깨달았는가?)
Such' ihn über'm Sternenzelt!
줔흐 인 위베엄 슈테어넨쩰트!
(별이 반짝이는 저 높은 곳의 그분을 알라!)
Über Sternen muß er wohnen.
위버 슈테어넨 무쓰 에어 이어오넨.
(저 높은 창조주께서 계시리니.)

728x90

1. obs 스튜디오 다운
https://obsproject.com/download

2. 설정 창의 출력 메뉴에 들어가 녹화 인코더를 소프트웨어로
https://m.blog.naver.com/PostView.nhn?blogId=ryanss&logNo=221025320215&proxyReferer=https%3A%2F%2Fwww.google.com%2F

3. 소스목록>>데스플레이 캡쳐가 검정화면일 때 >>> 디스플레이 캡쳐를 소스목록에서 지우고 다시 생성하신 후 소스 우클릭 > 변환 > 변환 초기화를 진행 후 OBS를 다시 실행해 보시고
다른 방법으로는 Nvidia 제어판 > 3D 설정 관리 > 프로그램 설정 > 추가 > OBS를 추가 후 2. 이 프로그램에 대한 기본 그래픽 프로세서 선택 항목이 보인다면 통합 그래픽으로 설정 후 OBS를 실행해 보시길 바랍니다.
https://tgd.kr/11009496

4. 녹화 타입은 mp4 로 !!! 프리미어에서 기본설정된 확장자 이용이 어려움

 

문제 1. obs studio failed to open nvenc codec 에러

  >> 2번,4번 셋팅하면 끝

728x90

DATA_LENGTH NUMBER NOT NULL 열 길이 (바이트)
DATA_PRECISION NUMBER NUMBER 데이터 유형의 소수점 정밀도; 이진 정밀 FLOAT 다른 모든 데이터 유형에 대한 널 (null) 데이터 유형
DATA_SCALE NUMBER 숫자에서 소수점 오른쪽으로 자릿수

CREATE TABLE type_test (
      varchar_1 varchar2(2), 
      varchar_2 varchar2(10),
      number_1 NUMBER(10),
      number_2 NUMBER(10, 2)
);

https://docs.oracle.com/cd/B19306_01/server.102/b14237/statviews_4462.htm#REFRN26277

 

USER_TAB_COLUMNS

USER_TAB_COLUMNS USER_TAB_COLUMNS describes the columns of the tables, views, and clusters owned by the current user. Its columns (except for OWNER) are the same as those in "ALL_TAB_COLUMNS". To gather statistics for this view, use the ANALYZE SQL stateme

docs.oracle.com

 

 

'Made by Miseong > 2019 오라클' 카테고리의 다른 글

[toad]  (0) 2019.08.07
1. 오라클 scott test 데이터 등록.  (0) 2019.08.05
728x90

http://www.gurubee.net/toad/basic

 

Toad for Oracle 기본강좌

 

www.gurubee.net

Toad for Oracle 기본강좌

2. Toad를 이용한 DB 접속 2.1. Toad를 이용해서 Oracle DB에 접속하는 방법  

TNS 방식: TNSNAMES.ORA 작성 toad 문법 체크기능

Direct 방식 : 주소 접속

2.2. 읽기 전용 모드로 Oracle 접속하는 방법  

 토드에서 읽기 전용으로 프로그램 설치할 수 있음.

읽기 전용으로 접속도 가능 

2.3. DB접속정보가 많을 때 관리하는 방법  

사용자 정리: 접속 화면에서 서버기준, 등 여러가지 기준으로 모아볼수 있음. 사용자 테이블에 컬럼을 추가하거나 임의 그룹 추가 가능

2.4.1. 커넥션 색상 변경    
2.4.2. 사용자 Alias 지정  
2.5. Toad 화면 구성  
3. 통합 에디터(Editor) 사용 3.1. SQL 실행하는 방법

여러쿼리 동시실행  F5

한건 실행 f9

3.2. SQL PLAN 정보 확인하는 방법 

plan 보기 :

Menu > Editor > Explain Plan Current SQL (Ctrl + E)

plan 비교 :

 Compare to another plan >> 작성후 Ctrl + E

3.3. 긴 SQL, Script 사용시 효과적인 방법  
3.4. 표준화된 SQL문을 생성하는 방법 (SQL Formatter) 

자동정렬 : 에디터 >> 우클릭 fomatting tools > format

format : 모두 정렬

format case only : 대소문자 정렬

3.5. SQL 실행 통계를 분석하는 방법

실행 실패..autotrace disabled: ora-00942: 테이블 또는 뷰가 존재하지 않습니다

3.6.1. Auto Optimize SQL 

우클릭 > optimize > Auto optimize SQL 

대안 SQL조회

3.7.1. 각 컬럼 길이 자동 조정  

3.7.2. 컬럼 위치 변경  

3.7.3. 컬럼 숨기기

3.7.4. 틀 고정 기능  

fix colums , resetcolums 

3.8.1. 파일로 데이터를 추출하는 방법 

3.8.2. 다른 DB로 직접 데이터 추출하는 방법 

 

3.9.1. LOB 데이터 DB에 저장하는 방법  

3.9.2. LOB 데이터를 파일로 추출하는 방법  

LOB이란 Large Object의 약자로서 대용량 데이터를 저장하고 관리하기 위해 오라클에서 제공하는 기본 데이터 타입입니다.

3.10. 데이터 그리드 상에서 직접 데이터 수정

select * from emp;

edit emp;

rollback;  or commit;

3.11. 숫자 컬럼에 대한 간편한 계산

 

4. 스키마 브라우저(Schema Browser) 사용

4.1. 스키마 브라우저 실행 방법과 화면구성

4.2. 오브젝트 목록보기 스타일 변경

4.3. 오브젝트 상세보기 스타일 변경 

4.4. 테이블 관련 SQL문과 DML문 자동 생성

4.5. 하나 이상의 오브젝트 DDL 스크립트 추출

 

   

 

   

 

   

 

   

 

 

 

 

scott 연습문제 : https://junetudie.tistory.com/11

728x90

http://www.gurubee.net/lecture/2150 << 이곳참고

 

강좌 테스트용 scott user 생성 스크립트

오라클클럽의 SQL 강좌 테스트는 SCOTT 계정의 잠금을 해제하신 후 접속하여 실행하면 됩니다. SCOTT USER 잠금 해제 오라클을 설치하면 기본..

www.gurubee.net

ALTER SESSION SET "_ORACLE_SCRIPT"=TRUE;
CREATE USER scott IDENTIFIED BY tiger;
ALTER USER SCOTT DEFAULT TABLESPACE USERS QUOTA UNLIMITED ON USERS;
GRANT CONNECT, resource TO scott;
GRANT CREATE VIEW TO SCOTT; 
GRANT CREATE SEQUENCE TO SCOTT; 
ALTER SESSION SET NLS_DATE_FORMAT = 'DD-MON-YYYY'; 
ALTER SESSION SET NLS_LANGUAGE = 'AMERICAN';
@C:\Users\LG\Downloads\DEMOBLD.SQL; 

 

point1. 12c의 경우 user명 패턴이 있음.. 패턴 없이 사용할수 있도록 변경

ALTER SESSION SET "_ORACLE_SCRIPT"= TRUE;


DROP USER SCOTT CASCADE;
CREATE USER SCOTT IDENTIFIED BY TIGER;
ALTER USER SCOTT DEFAULT TABLESPACE USERS QUOTA UNLIMITED ON USERS;  --테이블 스페이스 무제한 사용  quota : 테이블 스페이스 할당량 지정
CONN SCOTT/TIGER;
--오류 메시지 = ORA-01045: user SCOTT lacks CREATE SESSION privilege; logon denied
-- connect : 접속 권한, resource :  객체 생성변경삭제 권한, create view 생성 권한
GRANT CONNECT,RESOURCE TO  SCOTT;
GRANT CREATE VIEW TO SCOTT;
GRANT CREATE SEQUENCE TO SCOTT;
CONN SCOTT/TIGER;

--CONN SCOTT/TIGER;
@C:\USERS\SHINM\DOWNLOADS\DEMOBLD.SQL;
--오류 보고 
--알 수 없는 명령

ALTER SESSION SET NLS_DATE_FORMAT = 'DD-MON-YYYY';
ALTER SESSION SET NLS_LANGUAGE = 'AMERICAN';

@C:\USERS\SHINM\DOWNLOADS\DEMOBLD.SQL; 

사용자 조회

select * from dba_users;

GRANT CONNECT, DBA, RESOURCE TO ADMIN; // 모든 권한 부여

728x90

분할정복

           > 1. 주어진 문제의 입력을 나눌수 없을 때까지 두개이상 작은 문제로 순환적으로 분할

              2. 작은 문제들을 각각 해결

              3. 그해를 결합하여 원래 문제의 해를 구하는 방식

분할 > 정복  > 결합

이진탐색 : n개 -> n/2 + (n/2) 분할 -> (n/4) + n/4 + (n/4 + n/4) 분할한 것의 일부만 사용

합병정렬 : n개 -> n/2 + n/2 분할 -> n/4 + n/4 + n/4 + n/4

퀵정렬 :   n개 -> a + b 분할 ->c+d+e+f

선택문제: n개 ->  a + (b) 분할 ->(c)+d+(e+f) 분할한 것의 일부만 사용


퀵정렬

> 특정원소 기준으로 주어진 배열을 두 부분배열로 분할하고, 각 부분배열에 대해서 퀵 정렬을 순환적으로 적용하는 방식

> 특정원소 : 피벗 pivot : 두 부분배열로 분할할떄 기준이 되는 특정원소, 보통 주어진 배열 첫번째 원소 지정

                                  피벗이 제자리를 잡도록 하여 정렬하는 방식

A[] = {30, 45, 20, 15, 40, 25, 35, 10}

30: 피벗.    분할 후 {25, 10, 20, 15, 30 , 45, 35, 45}

분할 : 피벗을 기준으로 주어진 배열을 두 부분배열로 분할

정복 : 두 부분배열에 대해서 퀵 정렬을 순환저그로 적용하여 각 부분 배열을 정렬

결합 : 부분배열에 대한 탐색 결과가 직접 반환되므로 결합이 불필요

-순환형태-

QuickSort(A[] , n)
{
    if(n>1){
        pivot = Partition(A[0..n-1], n);//두 부분배열로 분할
        QuickSort(A[0..pivot-1],pivot);// 왼쪽 부분배열에 대한 순환 호출
        QuickSort(A[pivot+1..n-1],n-pivot-1);//오른쪽 부분배열에 대한 순환 호출
    }
}

-분할함수 Partition-

int Partition(A[] ,n)
{

    Left = 1; Right = n-1;

    while (Left <Right){ //피벗A[0]
       //피벗보다 큰 값의 위치를 찾음
       while(Left <n && A[Left] < A[0]) Left++;
       //피벗보다 작은 값의 위치를 찾음
       while(Right >0 && A[Right] >= A[0]) Right++;
       
       if(Left< Right)교환(A[Left]<=>A[Right])
       else 교환(A[0] <=>A[Right]) //피벗과 right 교환

   }
    return Right;
}

몇번 비교?

Θ(n):  n번비교 : 데이터 갯수에 비교. 

성능

T(n) : 입력 크기 n에 대한 탐색 가정에서의 모든 비교횟수의 합. 

     = 맨 바깥 수준에서의 비교횟수 + 순환 호출에서의 비교횟수. 

-퀵 정렬 수행시간-

한번의 분할 Partition()

+ 두번의 Quick Sort()순환호출

T(n)=T(왼)+T(오) +Θ(n) (n>1)

T(1)=Θ(1) 

- 최악의 경우

오름차순 내림차순

10 20 30 40 50  //pivot 10

10 20 30 40 50  

10 20 30 40 50  

10 20 30 40 50  

10 20 30 40 50  

10 20 30 40 50 

50 40 30 20 10 //pivot 50

10 40 30 20 50

10 40 30 20 50

10 20 30 40 50

10 20 30 40 50

10 20 30 40 50    //n번


피벗만 제자리를 잡고 나머지 모든 원소가 하나의 부분배열로 분할 되는 경우

> 극심한 불균형적 분할 = 피벗이 최소값 or최대값일 떄.

                               = 입력데이터 정렬되어 있고, 피벗이 배열 처음 원소로 지정할떄. 

T(n) =T(n-1) +T(0) + Θ(1)  (n>0) T(0)=0

T(n) = T(n-1)+Θ(n)

T(n)=T(n-1) +Θ(1)

T(n) = O(n^2) 

- 최선의 경우

피벗을 중심으로 항상 동일한 크기의 두 부분 배열로 분할 되는 경우. =피벗이 중간값

T(n)=T(n/2) +T(n/2) + Θ(n)  (n>1)

T(1)=1

T(n) = 2T(n/2) +Θ(n)

T(n) = O(nlogn)

- 부분배열의 모든 분할 비율에 따른 수행 시간의 평균

T(1) =T(0)=0

T(n)=O(nlogn)

>피벗 선택의 임의성만 보장되면 평균적인 성능을 보일 가능성이 매우 높음.

> 배열에서 임의로 값을 선택해서 배열의 처음 원소와 서로 교환한 후 정렬 수행. 

   >> 가운데 임의의 데이터를 처음으로 놓고 실행 >> 최악의 경우 발생 안함.  

 

 

 

 

 

 

 

'Made by Miseong > 2019 알고리즘' 카테고리의 다른 글

1. 분할정복 - 이진탐색  (0) 2019.08.04
2019알고리즘  (0) 2019.08.04

+ Recent posts