• Title/Summary/Keyword: O(N)

Search Result 13,312, Processing Time 0.043 seconds

3-Points Average Pivot Quicksort (3-점 평균 피벗 퀵정렬)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.14 no.6
    • /
    • pp.295-301
    • /
    • 2014
  • In the absence of a sorting algorithm faster than O(n log n), Quicksort remains the best and fastest of its kind in practice. For given n data, Quicksort records running in O(n log n) at best and $O(n^2)$ at its worst. In this paper, I propose an algorithm by which 3-points average P=(L+M+H)/3 is set as a pivot for first array L=a[s], last array H=a[e], and middle array $M=a[{\lfloor}(s+e)/2{\rfloor}]$ in order to find the more fast than Quicksort. Test results prove that the proposed 3-points average pivot Quicksort has the time complexity of O(n log n) at its best, average, and worst cases. And the proposed algorithm can be reduce the $O(n^2)$ time of Quicksort to O(n log n).

Synthesis and Structures of $(NH_4)_{10}[Ni(H_2O)_5]_4[V_2P_2BO_{12}]_6{\cdot}nH_2O$ and $(NH_4)_{3.5}(C_3H_{12}N_2)_{3.5}[Ni(H_2O)_6]_{1.25}{[Ni(H_2O)_5]_2[V_2P_2BO_{12}]_6{\cdot}nH_2O$

  • Yun, Ho-Seop;Do, Jung-Hwan
    • Korean Journal of Crystallography
    • /
    • v.15 no.1
    • /
    • pp.35-39
    • /
    • 2004
  • Two new nickel vanadium borophosphate cluster compounds, $(NH_4)_{10}[Ni(H_2O)_5]_4[V_2P_2BO_{12}]_6{\cdot}nH_2O$ (1) and $(NH_4)_{3.5}(C_3H_{12}N_2)_{3.5}[Ni(H_2O)_6]_{1.25}{[Ni(H_2O)_5]_2[V_2P_2BO_{12}]_6{\cdot}nH_2O$ (2) have been synthesized and structurally characterized. Inter-diffusion methods were employed to prepare the compounds. The cluster anion $[(NH_4)\;{\supset}\;V_2P_2BO_{12}]_6$ is used as a building unit in the synthesis of new compounds containing $Ni(H_2O){^{2+}_5}$ in the presence of pyrazine and 1,3-diaminopropane. Compounds contain isolated cluster anions with general composition ${[Ni(H_2O)_5]_n[(NH_4)\;{\supset}\;V_2P_2BO_{12}]_6}^{-(17-2n)}$ (n = 2, 4). Crystal data: $(NH_4)_{10}[Ni(H_2O)_5]_4[V_2P_2BO_{12}]_6{\cdot}nH_2O$, monoclinic, space group C2/m (no. 12), a = 27.538(2) ${\AA}$, b = 20.366(2) ${\AA}$, c = 11.9614(9) ${\AA}$, ${\beta}$ = 112.131(1)$^{\circ}$, Z = 8; $(NH_4)_{3.5}(C_3H_{12}N_2)_b[Ni(H_2O)_6]_{3.5}{[Ni(H_2O)_5]_2[V_2P_2BO_{12}]_6{\cdot}nH_2O$, triclinic, space group P-1 (no. 2), a = 17.7668(9) ${\AA}$, b = 17.881(1) ${\AA}$, c = 20.668(1) ${\AA}$, ${\alpha}$ = 86.729(1)$^{\circ}$, ${\beta}$ \ 65.77(1)$^{\circ}$, ${\gamma}$ = 80.388(1)$^{\circ}$, Z = 2.

Emission Control Technologies for N2O from Adipic Acid Production Plants (아디픽산 제조공정으로부터 발생되는 N2O에 대한 배출제어기술)

  • Kim, Moon-Hyeon
    • Journal of Environmental Science International
    • /
    • v.20 no.6
    • /
    • pp.755-765
    • /
    • 2011
  • Nitrous oxide ($N_2O$) is one of six greenhouse gases listed up in the Kyoto Protocol, and it effects a strong global warming because of its much greater global warming potential (GWP), by 310 times over a 100-year time horizon, than $CO_2$. Although such $N_2O$ emissions from both natural and anthropogenic sources occur, the latter can be controlled using suitable abatement technologies, depending on them, to reduce $N_2O$ below acceptable or feasible levels. This paper has extensively reviewed the anthropogenic $N_2O$ emission sources and their related compositions, and the state-of-the-art non-catalytic and catalytic technologies of the emissions controls available currently to representative, large $N_2O$ emission sources, such as adipic acid production plants. Challengeable approaches to this source are discussed to promote establishment of advanced $N_2O$ emission control technologies.

Manufacturing and Characterization of N-doped TiO2 Photocatalytic Thin Film (N 도핑된 TiO2 광촉매 박막의 제조 및 특성분석)

  • Park, Sang-Won;Nam, Soo-Kyung;Heo, Jae-Eun
    • Journal of Environmental Science International
    • /
    • v.16 no.6
    • /
    • pp.683-688
    • /
    • 2007
  • In this study, N doped $TiO_2$ (TiO-N) thin film was prepared by DC magnetron sputtering method to show the photocatalytic activity in a visible range. Various gases (Ar, $O_2\;and\;N_2$) were used and Ti target was impressed by 1.2 kW -5.8 kW power range. The hysteresis of TiO-N thin film as a function of discharge voltage wasn't observed in 1.2 and 2.9kW of applied power. Cross sections and surfaces of thin films by FE-SEM were tiny and dense particle sizes of both films with normal cylindrical structures. XRD pattern of $TiO_2$ and TiO-N thin films was appeared by only anatase peak. Red shift in UV-Vis adsorption spectra was investigated TiO-N thin film. Photoactivity was evaluated by removal rate measurement of suncion yellow among reactive dyes. The photodegradation rate of $TiO_2$ thin film on visible radiation was shown little efficiency but TiO-N was about 18%.

Hydrological variability in the Han River basin during different phases of El Ni$\tilde{n}$o (서로 다른 엘니뇨 형태에 따른 한강유역의 수문학적 변동성 분석)

  • Kim, Jong-Suk;Yoon, Sun-Kwon;Lee, Joo-Heon;Moon, Young-Il
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.197-197
    • /
    • 2012
  • 본 연구에서는 대기 순환패턴 및 수문 환경변화에 영향을 미치는 주요인자인 El Ni$\tilde{n}$o-Southern Oscillation (ENSO)의 서로 다른 형태인 Warm-pool (WP) El Ni$\tilde{n}$o, Cold-tongue (CT) El Ni$\tilde{n}$o에 따른 한강유역의 봄철 (March~May)과 여름철 (June~August) 강수 및 유출의 특성을 분석하였다. 봄철 강수량의 경우, WP El Ni$\tilde{n}$o 시기에 증가추세를 보이며, 강수의 변동특성 또한 크게 나타났다. 여름철 강수량의 경우, CT El Ni$\tilde{n}$o 시기에는 평년보다 대체로 건조한 경향을 보이나, WP El Ni$\tilde{n}$o 시기에는 유역 전체에서 습한 경향을 보였으며 강수의 변동성은 매우 작은 것으로 분석되었다. 봄철 유출량의 경우, CT El Ni$\tilde{n}$o 시기와 WP El Ni$\tilde{n}$o 시기에 모두 평년치보다 크게 나타났으며, WP El Ni$\tilde{n}$o 시기에 한강 남부 대부분 유역에서 유출량이 통계적으로 유의한 증가 경향을 보였다. 여름철 유출량의 경우, CT El Ni$\tilde{n}$o 시기에는 대부분 유역에서 평년치보다 감소하나 수문 변량의 변동성은 큰 것으로 분석되었다. WP El Ni$\tilde{n}$o 시기에는 거의 모든 유역에서 유출이 증가하는 것으로 나타났으며, 특히 13개 중권역에서는 유출의 변동성이 작고 통계적으로 유의한 증가패턴이 분석되었다. 따라서 본 연구는 서로 다른 두가지 형태의 El Ni$\tilde{n}$o패턴에 대하여 한강유역의 봄철과 여름철 수자원 변동성에 민감하게 영향을 미치고 있음을 확인하였으며 수자원의 효율적인 예측 및 관리와 안정적인 용수공급을 위한 수문기상인자와 수문자료간의 관계 규명에 유용하게 활용될 것으로 기대한다.

  • PDF

Comparative Reaction Characteristics of Methane Selective Catalytic Reduction with CO Generation Effect in the N2O Decomposition over Mixed Metal Oxide Catalysts (MMO 촉매 하에서 N2O 분해에 대한 메탄 SCR 반응 및 CO 생성 효과의 비교 연구)

  • Park, Sun Joo;Park, Yong Sung
    • Applied Chemistry for Engineering
    • /
    • v.19 no.6
    • /
    • pp.624-628
    • /
    • 2008
  • Nitrous oxide ($N_2O$), known as one of the major greenhouse gases, is an important component of the earth's atmosphere, and gives rise to precursor of acid rain and photochemical smog. For the removal of $N_2O$ and other nitrogen oxides, the SCR reaction system with various reductants is widely used. This study is based on the results of experimental and theoretical examinations on the catalytic decomposition of sole nitrous oxide ($N_2O$) and selective catalytic reduction of $N_2O$ with $CH_4$ in the presence of oxygen using mixed metal oxide catalysts obtained from hydrolatcite-type precursors. When $CH_4$ is fed together with a reductant, it affects positively on the $N_2O$ decomposition activity. At an optimum ratio of $CH_4$ to $O_2$ mole ratio, the $N_2O$ conversion activity is enhanced on the SCR reaction with partial oxidation of methane.

Estimate of Nitrous Oxide Emission Factors from Municipal Wastewater Treatment Plants (하수처리 공정별 아산화질소(N$_2$O) 배출계수 산정)

  • Yang, Hyung-Jae;Park, Jung-Min;Kim, Min-Jung
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.30 no.12
    • /
    • pp.1281-1286
    • /
    • 2008
  • Nitrous oxide(N$_2$O) is well known as a greenhouse gas that contributes to the global warming (310 times more per molecule than carbon dioxide) and to the destruction of the ozone layer. The objective of this study is to estimate N$_2$O emission factor using an emission isolation flux chamber from municipal wastewater treatment plants. N$_2$O gas was analysed by GC/ECD with 6 port gas sampling valve. The results of this study were as follows. N$_2$O emission factor of 5-Stage process from Y wastewater treatment plants was lowest as 0.94 g-N$_2$O/kg-TN. And that of other processes were 2.65 g-N$_2$O/kg-TN for Activated sludge process, 9.30 g-N$_2$O/kg-TN for Denipho process, and 26.73 g-N$_2$O/kg-TN for Sequencing Batch Reactor process. We have known that 5-Stage process is most appropriate process to reduce greenhouse for municipal wastewater treatment plants.

Treatment Technology of N2O by using Bunsen Premixed Flame (분젠 예혼합 화염을 활용한 아산화질소 처리기술에 관한 연구)

  • Jin, Si Young;Seo, Jaegeun;Kim, Heejae;Shin, Seung Hwan;Nam, Dong Hyun;Kim, Sung Min;Kim, Daehae;Yoon, Sung Hwan
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.1
    • /
    • pp.153-160
    • /
    • 2021
  • Nitrous oxide is a global warming substance and is known as the main cause of the destruction of the ozone layer because its global warming effect is 310 times stronger than carbon dioxide, and it takes 120 years to decompose. Therefore, in this study, we investigated the characteristics of NOx emission from N2O reduction by thermal decomposition of N2O. Bunsen premixed flames were adopted as a heat source to form a high-temperature flow field, and the experimental variables were nozzle exit velocity, co-axial velocity, and N2O dilution rate. NO production rates increased with increasing N2O dilution rates, regardless of nozzle exit velocities and co-axial flow rates. For N2O, large quantities were emitted from a stable premixed flame with suppressed combustion instability (Kelvin Helmholtz instability) because the thermal decomposition time is not sufficient with the relatively short residence time of N2O near the flame surface. Thus, to improve the reduction efficiency of N2O, it is considered effective to increase the residence time of N2O by selecting the nozzle exit velocities, where K-H instability is generated and formed a flow structure of toroidal vortex near the flame surface.

Developing N2O Emission Factor in Red Pepper Fields to Quantify N2O Emission of Agricultural Field

  • Kim, Gun-Yeob;Park, Woo-Kyun;Lee, Jong-Sik;Jeong, Hyun-Cheol;Lee, Sun-Il;Choi, Eun-Jung;Kim, Pil-Joo;Seo, Young-Ho
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.47 no.6
    • /
    • pp.598-603
    • /
    • 2014
  • The level of nitrous oxide ($N_2O$), a long-lived greenhouse gas, in atmosphere has increased mainly due to anthropogenic sources, especially application of nitrogen fertilizers. Quantifying $N_2O$ emission in the agricultural field is essential to develop National inventories of greenhouse gases (GHGs) emission. The objective of this study was to develop emission factor to estimate direct $N_2O$ emission from agricultural field by measuring $N_2O$ emissions in the red pepper cultivating field from 2010 to 2012. Emission factor of $N_2O$ calculated from accumulated $N_2O$ emission, nitrogen fertilization rate, and background $N_2O$ emission was $0.0086{\pm}0.00043kg$ $N_2O-N\;kg^{-1}$ N resulted from three year experiment of the research sites. More extensive studies need to be conducted to develop $N_2O$ emission factors for other upland crops in the various regions of Korea because $N_2O$ emission is influenced by many factors including climate characteristics, soil properties, and agricultural practices.

The Formation of ConTiOn+2 Compounds in CoOx/TiO2 Catalysts and Their Activity for Low-Temperature CO Oxidation (CoOx/TiO2 촉매상에 ConTiOn+2 화합물의 생성과 저온 CO 산화반응에 대한 촉매활성)

  • Kim, Moon-Hyeon;Ham, Sung-Won
    • Journal of Environmental Science International
    • /
    • v.17 no.8
    • /
    • pp.933-941
    • /
    • 2008
  • The formation of $Co_nTiO_{n+2}$ compounds, i.e., $CoTiO_3$ and $CO_2TiO_4$, in a 5wt% $CoO_x/TiO_2$ catalyst after calcination at different temperatures has been characterized via scanning electron microscopy (SEM), Raman and X-ray photoelectron spectroscopy (XPS) measurements to verify our earlier model associated with $CO_3O_4$ nanoparticles present in the catalyst, and laboratory-synthesized $Co_nTiO_{n+2}$ chemicals have been employed to directly measure their activity profiles for CO oxidation at $100^{\circ}C$. SEM measurements with the synthetic $CoTiO_3$ and $CO_2TiO_4$ gave the respective tetragonal and rhombohedral morphology structures, in good agreement with the earlier XRD results. Weak Raman peaks at 239, 267 and 336 $cm^{-1}$ appeared on 5wt% $CoO_x/TiO_2$ after calcination at $570^{\circ}C$ but not on the catalyst calcined at $450^{\circ}C$, and these peaks were observed for the $Co_nTiO_{n+2}$ compounds, particularly $CoTiO_3$. All samples of the two cobalt titanate possessed O ls XPS spectra comprised of strong peaks at $530.0{\pm}0.1$ eV with a shoulder at a 532.2-eV binding energy. The O ls structure at binding energies near 530.0 eV was shown for a sample of 5 wt% $CoO_x/TiO_2$, irrespective to calcination temperature. The noticeable difference between the catalyst calcined at 450 and $570^{\circ}C$ is the 532.2 eV shoulder which was indicative of the formation of the $Co_nTiO_{n+2}$ compounds in the catalyst. No long-life activity maintenance of the synthetic $Co_nTiO_{n+2}$ compounds for CO oxidation at $100^{\circ}C$ was a good vehicle to strongly sup port the reason why the supported $CoO_x$ catalyst after calcination at $570^{\circ}C$ had been practically inactive for the oxidation reaction in our previous study; consequently, the earlier proposed model for the $CO_3O_4$ nanoparticles existing with the catalyst following calcination at different temperatures is very consistent with the characterization results and activity measurements with the cobalt titanates.