It is frequently asserted that an advantage of a binary search tree implementation of a set over linked list implementation is that for reasonably well balanced binary search trees the average search time (to discover whether or not a particular element is present in the set) is O(log N) to the base 2 where N is the number of element in the set (the size of the tree). This paper presents an experiment for measuring and comparing the obtained binary search tree time with the expected time (theoretical), this experiment proved the correctness of the hypothesis, the experiment is carried out using a program in turbo Pascal with recursion technique implementation and a statistical method to prove the above hypothesis. Search time is estimated by the number of comparisons needed.
Abstract
In this study, we compare between the autoregressive approximations (Yule-Walker equations, Least Squares , Least Squares ( forward- backword ) and Burg’s (Geometric and Harmonic ) methods, to determine the optimal approximation to the time series generated from the first - order moving Average non-invertible process, and fractionally - integrated noise process, with several values for d (d=0.15,0.25,0.35,0.45) for different sample sizes (small,median,large)for two processes . We depend on figure of merit function which proposed by author Shibata in 1980, to determine the theoretical optimal order according to min
... Show MoreThe radial wavefunctions of transformed harmonic-oscillator in the local scale transformation technique are used to calculate the root-mean square proton, charge, neutron and matter radii, nuclear density distributions and elastic electron scattering charge form factors of stable (10,11B) and (unstable) exotic (8,14,17B) Boron isotopes. For 10B and 11B, the transformed harmonic-oscillator wavefunctions are applied to all subshells in no-core shell model approach using wbp interaction. For 8,14,17B, the radial wavefunctions of harmonic-oscillator and THO are used to calculate the aforementioned quantities for the core and halo parts, respectively. The calculate
... Show MoreSeven Zn-dithiocarbamate complexes were suggested as corrosion inhibitors. Density functional theory (DFT) was used to predict the ability of inhibition. Room temperature conditions were applied to suggest the optimization of complexes, physical properties, and corrosion parameters. In addition, the HOMO, LUMO, dipole moment, energy gap, and other parameters were used to compare the inhibitors efficiency. Gaussian 09 software with LanL2DZ basis set was used. Total electron density (TED) and electrostatic surface potential (ESP) were utilized to show the sites of adsorption according to electron density.
Due to the scientific and technical development in the free electron laser devices and the accompanying industrial and technological progress in various fields of civil and military life, it became necessary to expand the understanding of the mechanism of interaction of electrons (as an effective medium) with the magnetic field that they pass through to form coherent photons.
In this paper, the Lorentz force effect is simulated and analysed. The results showed that the Lorentz force originates from the magnetic field, making the electron move through it oscillate. This sinusoidal motion of the electron causes it to emit two photons for every electron wavelength. It has been concluded that the electron velocity directly affe
... Show MoreIn this research, the focus was on estimating the parameters on (min- Gumbel distribution), using the maximum likelihood method and the Bayes method. The genetic algorithmmethod was employed in estimating the parameters of the maximum likelihood method as well as the Bayes method. The comparison was made using the mean error squares (MSE), where the best estimator is the one who has the least mean squared error. It was noted that the best estimator was (BLG_GE).
This study deals with the time property in the cinema through two films: (The Knife) directed by Khalid Hamada and (The Deceived) directed by Tawfiq Saleh. These two films were excerpted by the cinema from two novels of the Palestinian writer Ghassan Kanafani, the first is from the novel (What is Left for You) and the second is from the novel (Men in the Sun). If the Palestinian novel has imposed its presence on the Arab creative scene through a group of novelists who took it upon themselves to communicate their cause to the world, the Palestinian cinema has been far from being a purely Palestinian, because many of the cinematic works have been provided by Arab countries on the issue, while this cinema is still seeking
... Show MoreThe current research aims to determine the necessary linguistic competencies for Arabic language teachers of the preparatory stage (fourth grade preparatory), which were five main competencies: Arabic grammar competencies, literary competencies, cultural competencies, rhetorical competencies, and expression competencies. To achieve the objective of the research, the researcher developed a questionnaire as the main tool for collecting data based on literature, it consists of (28) items including the five main competencies. The questionnaire was administered to (60) male and female teachers at Al-Karkh's first Education Directorate in the city of Baghdad. The findings of the research indicated that Arabic language proficiency got the highe
... Show MoreIn order to select the optimal tracking of fast time variation of multipath fast time variation Rayleigh fading channel, this paper focuses on the recursive least-squares (RLS) and Extended recursive least-squares (E-RLS) algorithms and reaches the conclusion that E-RLS is more feasible according to the comparison output of the simulation program from tracking performance and mean square error over five fast time variation of Rayleigh fading channels and more than one time (send/receive) reach to 100 times to make sure from efficiency of these algorithms.