• Title/Summary/Keyword: Big-O

Search Result 316, Processing Time 0.026 seconds

Probabilistic analysis of efficiencies for sorting algorithms with a finite number of records based on an asymptotic algorithm analysis (점근적 분석 모형에 기초한 유한개 레코드 정렬 알고리즘 효율성의 확률적 분석)

  • 김숙영
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.325-330
    • /
    • 2004
  • The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p<0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

  • PDF

Establishment of a BaTiO3-based Computational Science Platform to Predict Multi-component Properties (다성분계 물성을 예측하기 위한 BaTiO3기반 계산과학 플랫폼 구축)

  • Lee, Dong Geon;Lee, Han Uk;Im, Won Bin;Ko, Hyunseok;Cho, Sung Beom
    • Journal of Sensor Science and Technology
    • /
    • v.31 no.5
    • /
    • pp.318-323
    • /
    • 2022
  • Barium titanate (BaTiO3) is considered to be a beneficial ceramic material for multilayer ceramic capacitor (MLCC) applications because of its high dielectric constant and low dielectric loss. Numerous attempts have been made to improve the physical properties of BaTiO3 in response to recent market trends by employing multicomponent alloying strategies. However, owing to its significant number of atomic combinations and unpredictable physical properties, finding a traditional experimental approach to develop multicomponent systems is difficult; the development of such systems is also time-consuming. In this study, 168 new structures were fabricated using special quasi-random structures (SQSs) of Ba1-xCaxTi1-yZryO3, and 1680 physical properties were extracted from first-principles calculations. In addition, we built an integrated database to manage the computational results, and will provide big data solutions by performing data analysis combined with AI modeling. We believe that our research will enable the global materials market to realize digital transformation through datalization and intelligence of the material development process.

Quilitative certificational plan of heshouwu (하수오(何首烏)의 품질인증(品質認證) 방안(方案))

  • Shin, Mi-Kyung;Roh, Seong-Soo;Kil, Ki-Jeong;Seo, Bu-il;Seo, Young-Bae
    • Journal of Haehwa Medicine
    • /
    • v.13 no.2
    • /
    • pp.205-212
    • /
    • 2004
  • Now many sustitution and false articles is used in korea instead of heshouwu. To use heshouwu correctly, we will make a quilitative certificational plan of heshouwu to investigate all of lieraturea, records and documents. And we could reach conclusions as folloews. 1) Source of plant Heshouwu is a root tuber of a perennial herb Polygonum multiflorum Thunberg(Family : Polygonaceae). 2) Harvest After planting 3-5 yaers, harvesting in an autumn, washin clean the mud, a big heshouwu cut off a half or section, dry in sunny place or at a little fire. When harvesting, we harvest only a big thing, a small thing transfer a field, after culturing of 1-2 years, harvest at big roots. Harvesting is done usually in an autumn after 3 years. When collecting a seed, we must harvest a heshouwu the next year. 3) Process We must process heshouwu at the decoction of black beans, heshouwu suck in the decoction of black beans, heat with steam in an iron pot. Black beans is used every 100 kg of heshouwu. 4) Quility (1) Funstional standards It is good that weight is heavy and outer skin is yellow-brown, section surface is light red color, powdery and has a figure such as clouds in section. (2) Physicochemical standards Heshouwu expesses a various chang of components in process of working. We think that it need to add a standard of detection about 2,3,5,4'-tetrahrdroxystilbene-2-O-${\beta}$ -D-glucoside in a current authentic document which is a water-soluble component of heshouwu. It must that Dry on loss is less than 14.0%, content of ash is less than 5.0%, Content of acid-nonsoluble ash is less than 1.5%, Content of extract is more than 17.0%. A fixed quantity of 2,3,5,4'-tetrahrdroxystilbene-2-O-${\beta}$ -D-glucoside is more than 1.0%. Contens of heavy metal has to detect less than 30 ppm and there is no reminding agriculural medince.

  • PDF

Petrology of Puu Oo lavas from the Big Island, Hawaii (하와이, 빅 아일랜드의 푸우오오 용암에 대한 암석학적 연구)

  • Kwon, Suk-Bom;Jang, Yun-Deuk;Park, Byeong-Jun;Kim, Yeong-Kyoo;Kim, Jung-Jin
    • The Journal of the Petrological Society of Korea
    • /
    • v.16 no.4
    • /
    • pp.217-232
    • /
    • 2007
  • The Puu Oo eruption in Hawaii since 1983 is one of the largest eruptions on Hawaii's volcanic history with prominent compositional variation ($5.6{\sim}10.1wt.%$ in MgO content). Although intense researches of Hawaiian eruption have been conducted for recent years, there is no up-to-date study on Puu Oo lavas that is erupting hot lavas today. in oder to obtain basic information on the geological characteristics of the eruption including any noticeable change in its petrological trend and magma dynamics, we applied several geological approaches such as field survey, systematic sampling, petrography, mineralogy, and geochemistry. Clinopyroxene and Plagioclase phenocrysts are rarely observed on the thin section, however Olivine crysts are much more obvious in the study area. It indicates that Puu Oo is early stage of magma differentiation. Variation diagram of whole rock composition shows that the elements such as $TiO_2,\;Al_2O_3,\;SiO_2$ and $Na_2O$ decrease with increasing MgO. In the trace element Sr, Y Zr and V versus $K_2O$, P18, P19 samples are plotted in primitive area. Variations of the Ni contents during $2003{\sim}2006$ may suggest a sudden change in magma composition probably caused by new magma injection.

A Bibliographical Study of Dock(Korean rice cake) (떡류(類)의 문헌적(文獻的) 고찰(考察) -(1670년${\sim}1943$년의 우리말 조리서를 중심으로)-)

  • Mang, Hae-Yull;Lee, Hyo-Gee
    • Journal of the Korean Society of Food Culture
    • /
    • v.3 no.2
    • /
    • pp.153-162
    • /
    • 1988
  • $D{\acute{o}}ck$ (Korean rice cake) is a peculiar food of Korea made of grain. By means of cooking from, it is defined as 'Pulvberzed food of grain' $D{\acute{o}}ck$ was one of the daily food, but development of boild rice had narrowed it's use to the food of festive days and ceremonies. $D{\acute{o}}ck$ is used as a main food of all Kinds of ceremonies from one's birth to death, such as the Three seven day(a baby's twenty-first day of life), one hunderdth day, birthday, wedding, both brithday, funeral and sacrifical rites, vocational ceremonies, such as a sacrifice to spirits and a srevics for a big catch of fish. It is also used as a present and seasonal food. A large variety of $D{\acute{o}}ck$ is available and its recipe is scientific and reasonable. In this treatise, the Kinds of $D{\acute{o}}ck$ and the frequency of them, the material, the recipe, the measuring unit of material, cooking kitchen utensils and the cooking terms are studied from the books published in Korea from 1670 to 1943. 1. $D{\acute{o}}ck$ was classified as Tcbin $D{\acute{o}}ck$(steamed), Chin $D{\acute{o}}ck$(strikn), Chijin $D{\acute{o}}ck$(fried) and Salmun $D{\acute{o}}ck$(boiled), according to its way of cooking. 2. There were 122 Kinds of $D{\acute{o}}ck$, 57 were Tchin $D{\acute{o}}ck$, 35 Chin $D{\acute{o}}ck$, 20 Chijin $D{\acute{o}}ck$, and 10 Salmun $D{\acute{o}}ck$. 3. There were 34 Kinds of measuring units. Of them, 13 for volume, 4 for weight, 9 for quantity, 4 for length and 4 for the rest. 4. There were 55 Kinds of cooking Kitchen utensils but now many of them are not used because of mechanization or automation of tools of living. 5. There were 143 Kinds of cooking terms. Of them 49 for the preparing process, 25 for the mixing process, 27 for well-forming process 10 for process of getting ready to cook, 14 for heating process, 10 for cutting process, 5 for dishin process and 3 for process of soaking in sugar or honey.

  • PDF

A Comparative Study on Obesity Judgment Criteria in the Frequently used Obesity Indices (주요 비만 판정 지수의 비만 기준 비교)

  • Yi, Kyong-Hwa
    • The Research Journal of the Costume Culture
    • /
    • v.18 no.1
    • /
    • pp.93-108
    • /
    • 2010
  • R$\ddot{o}$hrer index, Vervaeck index and Body Mass Index(BMI) are frequently used in order to judge obese subjects in clothing & textiles field. However, there are no certain criteria of judging the degree of obesity. Each researcher utilized these obesity indices according to their own criteria so far. Therefore, the purpose of the study is to suggest a reliable obesity index and new criteria for judging the degree of obesity. The results are as follows; Utilizing frequency analysis, main percentiles, minimums, maximums and ranges were presented by 5 age groups from twenties to sixties. Obesity rates dramatically increased, the subject got older. Especially, obesity rate of the subjects in their fifties and sixties were much higher than other age groups. 1.6 & higher can be used in the R$\ddot{o}$hrer index, 98 & higher can be used in the Vervaeck index, and 25 & higher can be used in the BMI as the Optimal criteria of the obesity. Total of 24 body measurements and 3 obesity indices were used for analyzing the correlation analysis. All heights measurements showed negative correlation with the 3 obesity indices. It is determined heights measurements have high correlation with R$\ddot{o}$hrer index compare to other indices. Crotch height, interscye back, neck shoulder point to breast point, bust circumference, waist circumference, upper arm circumference and armscye circumference have high positive correlation with all obesity indices. According to the ANOVAs by each percentile group of the R$\ddot{o}$hrer and Vervaeck indices, there are big significances in all measurements and obesity indices except arm length. In general, heights decreased significantly by getting bigger, while circumferences and lengths, widths and indices increased rapidly by getting bigger. The results of the analysis by each percentile group in the BMI, it showed the significant differences in the all measurements except cervical height and arm length. There were similar tendency of differences according to the degree of the obesity in BMI percentile groups. It was confirmed that the BMI is the most reliable index for judging the obesity owing to the high correlations and significant differences with other measurements.

A study on Current-Voltage Relation for Double Gate MOSFET (DGMOSFET의 전류-전압 특성에 관한 연구)

  • Jung, Hak-Kee;Ko, Suk-Woong;Na, Young-Il;Jung, Dong-Su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.881-883
    • /
    • 2005
  • In case is below length 100nm of gate, various kinds problem can be happened with by threshold voltage change of device, occurrence of leakage current by tunneling because thickness of oxide by 1.5nm low scaling is done and doping concentration is increased. SiO$_2$ dielectric substance can not be used for gate insulator because is expected that tunneling current become 1A/cm$^2$ in 1.5nm thickness low. In this paper, devised double gate MOSFET(DGMOSFET) to decrease effect of leakage current by this tunneling. Therefore, could decrease effect of these leakage current in thickness 1nm low of SiO$_2$ dielectric substance. But, very big gate insulator of permittivity should be developed for develop device of nano scale.

  • PDF

Plans to Attract Transshipment Cargoes Targeting Japan - Focused on the Cargo O/D and Logistics Costs - (일본을 타겟시장으로 하는 환적화물 유치방안 연구 - 화물 O/D 및 물류비용을 중심으로 -)

  • Song, Yong-Seok;Yoon, Mi-Sun;Nam, Ki-Chan;Hur, Yun-Su
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.309-314
    • /
    • 2006
  • The amount of transshipment cargoes had been increased in Korea ports due to the rapid Chinese economic growth and the lack of facilities in Chinese ports. Recently, this increasing rate of transshipment cargoes in Korean ports is declining because Shanghai port is developing and establishing direct calls and shipping lines to China. Therefore, it is considered a big obstacle for Busan port to be a hub port. Due to that fact, an innovative development of domestic ports is necessary in order to overcome this obstacle. This paper analyzes the cargo O/D between Busan port and Japanese ports, and logistics costs are analyzed when Japanese cargoes are transshipped in Busan port.

  • PDF

An Empirical Study on Linux I/O stack for the Lifetime of SSD Perspective (SSD 수명 관점에서 리눅스 I/O 스택에 대한 실험적 분석)

  • Jeong, Nam Ki;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.9
    • /
    • pp.54-62
    • /
    • 2015
  • Although NAND flash-based SSD (Solid-State Drive) provides superior performance in comparison to HDD (Hard Disk Drive), it has a major drawback in write endurance. As a result, the lifetime of SSD is determined by the workload and thus it becomes a big challenge in current technology trend of such as the shifting from SLC (Single Level Cell) to MLC (Multi Level cell) and even TLC (Triple Level Cell). Most previous studies have dealt with wear-leveling or improving SSD lifetime regarding hardware architecture. In this paper, we propose the optimal configuration of host I/O stack focusing on file system, I/O scheduler, and link power management using JEDEC enterprise workloads in terms of WAF (Write Amplification Factor) which represents the efficiency perspective of SSD life time especially for host write processing into flash memory. Experimental analysis shows that the optimum configuration of I/O stack for the perspective of SSD lifetime is MinPower-Dead-XFS which prolongs the lifetime of SSD approximately 2.6 times in comparison with MaxPower-Cfq-Ext4, the best performance combination. Though the performance was reduced by 13%, this contributions demonstrates a considerable aspect of SSD lifetime in relation to I/O stack optimization.

Prefetch R-tree: A Disk and Cache Optimized Multidimensional Index Structure (Prefetch R-tree: 디스크와 CPU 캐시에 최적화된 다차원 색인 구조)

  • Park Myung-Sun
    • The KIPS Transactions:PartD
    • /
    • v.13D no.4 s.107
    • /
    • pp.463-476
    • /
    • 2006
  • R-trees have been traditionally optimized for the I/O performance with the disk page as the tree node. Recently, researchers have proposed cache-conscious variations of R-trees optimized for the CPU cache performance in main memory environments, where the node size is several cache lines wide and more entries are packed in a node by compressing MBR keys. However, because there is a big difference between the node sizes of two types of R-trees, disk-optimized R-trees show poor cache performance while cache-optimized R-trees exhibit poor disk performance. In this paper, we propose a cache and disk optimized R-tree, called the PR-tree (Prefetching R-tree). For the cache performance, the node size of the PR-tree is wider than a cache line, and the prefetch instruction is used to reduce the number of cache misses. For the I/O performance, the nodes of the PR-tree are fitted into one disk page. We represent the detailed analysis of cache misses for range queries, and enumerate all the reasonable in-page leaf and nonleaf node sizes, and heights of in-page trees to figure out tree parameters for best cache and I/O performance. The PR-tree that we propose achieves better cache performance than the disk-optimized R-tree: a factor of 3.5-15.1 improvement for one-by-one insertions, 6.5-15.1 improvement for deletions, 1.3-1.9 improvement for range queries, and 2.7-9.7 improvement for k-nearest neighbor queries. All experimental results do not show notable declines of the I/O performance.