Տեսակավորման ո՞ր ալգորիթմն ունի լավագույն ասիմպտոտիկ բարդությունը:

Ո՞ր ալգորիթմն է լավագույնը դեմքի հայտնաբերման համար:

Արագության առումով HoG-ն ամենաարագ ալգորիթմն է թվում, որին հաջորդում են Haar Cascade դասակարգիչը և CNN-ը: Այնուամենայնիվ, CNN-ները Dlib-ում հակված են լինել առավել ճշգրիտ ալգորիթմը: HoG-ը բավականին լավ է գործում, բայց փոքր դեմքերը բացահայտելու որոշ խնդիրներ ունի: HaarCascade Classifiers-ը գործում է նույնքան լավ, որքան HoG-ն ընդհանուր առմամբ

Տեսակավորման ո՞ր ալգորիթմն է լավագույնը վատագույն դեպքում:

Տեսակավորման ալգորիթմներ Ալգորիթմ Տվյալների կառուցվածքը Ժամանակի բարդություն. Վատագույն արագ տեսակավորում Զանգված O(n2) Միաձուլման տեսակավորում Զանգված O(n log(n)) Կույտ տեսակավորում Զանգված O(n log(n)) Հարթ տեսակավորում Զանգված O(n log(n))

Ինչպե՞ս է հաշվարկվում միավորման տեսակավորման բարդությունը:

2 Պատասխաններ. A[L,R] հանգույցը երկու հանգույցի բաժանելու համար տևում է R−L+1 ժամանակ, իսկ այնուհետև A[L,M] և A[M+1,R] երկու երեխա հանգույցների միաձուլումը կրկին տևում է A[R−L: +1] անգամ։ Այսպիսով, յուրաքանչյուր հանգույցի համար ալգորիթմի կատարած գործողությունների թիվը հավասար է այդ հանգույցին համապատասխան զանգվածի չափի երկու անգամ:

Ո՞րն է կույտային տեսակավորման ալգորիթմի բարդությունը:

Կույտային տեսակավորումը տեղում ալգորիթմ է: Ժամկետային բարդություն. heapify-ի ժամանակային բարդությունը O(Logn) է: CreAndBuildHeap()-ի ժամանակային բարդությունը O(n) է, իսկ Heap Sort-ի ընդհանուր ժամանակային բարդությունը O(nLogn) է:

Ո՞րն է միաձուլման դասակարգման լավագույն դեպքի ժամանակային բարդությունը:

Տեսակավորման ալգորիթմներ Ալգորիթմ Տվյալների կառուցվածքը Տարածության բարդությունը. Վատագույն արագ տեսակավորում Զանգված O(n) Միաձուլման տեսակավորում Զանգված O(n) Կույտ տեսակավորում Զանգված O(1) Հարթ տեսակավորում Զանգված O(1)