Search Results - BIG O NOTATION

Stealing Some Notation from Big O Notation to Develop a New Multithreading Priority Formula by Yaser Ali Enaya, Abdulamir Abdullah Karim, Prof. Dr., Ghassan Abdulhussein Bilal, Dr.

Get full text

The Big-O Problem by Dmitry Chistikov, Stefan Kiefer, Andrzej S. Murawski, David Purser

“…The problem is related to $\varepsilon$-differential privacy, for which the optimal constant of the big-O notation is exactly $\exp(\varepsilon)$.…”
Get full text

Simulation Expirment for Proofing the Theoretical Assumption of Time Complexity for Binary Search Tree by Muna M. Salih

Subjects: “…Time Complexity, Binary Search Tree, Big O Notation, Recursive Method, Chi square.…”
Get full text

The comparison of the effectiveness of the lowest supply lowest cost (LSLC) algorithm and the exponential approach algorithm in transportation problems by Tresya Carmela Purba, Notiragayu Notiragayu, Fitriani Fitriani, Dorrah Azis

“…Both methods are made in a MATLAB program, generating a script that calculates the algorithm's time complexity. Using the function notation, the Big-O Algorithm complexity of the Lowest Supply Lowest Cost method is more efficient than the Exponential Approach Method algorithm. …”
Get full text

Development Binary Search Algorithm by Baghdad Science Journal

Get full text

SGMiner: A Fast and Scalable GPU-Based Frequent Pattern Miner on SSDs by Kang-Wook Chon, Eunjeong Yi, Min-Soo Kim

Get full text

Tunable 24-GHz Antenna Arrays Based on Nanocrystalline Graphite by M. Aldrigo, M. Dragoman, S. Iordanescu, A. Avram, O.-G. Simionescu, C. Parvulescu, H. El Ghannudi, S. Montori, L. Nicchi, S. Xavier, A. Ziaei

Get full text

A Novel Convolution-Based Algorithm for the Acyclic Network Symbolic Reliability Function Problem by Zhifeng Hao, Wei-Chang Yeh, Cheng-Feng Hu, Neal N. Xiong, Yi-Zhu Su, Chia-Ling Huang

Get full text

cKd-tree: A Compact Kd-tree by Gilberto Gutierrez, Rodrigo Torres-Aviles, Monica Caniupan

Get full text

TrickleKV: A High-Performance Key-Value Store on Disaggregated Storage With Low Network Traffic by Ling Zhan, Kai Lu, Yiqin Xiong, Jiguang Wan, Zixuan Yang

Get full text

XPath Node Selection over Grammar-Compressed Trees by Sebastian Maneth, Tom Sebastian

“…Here we present precise bounds on the time complexity of this problem, in terms of big-O notation. For a given grammar and XPath query, we consider three different tasks: (1) to count the number of nodes selected by the query, (2) to materialize the pre-order numbers of the selected nodes, and (3) to serialize the subtrees at the selected nodes.…”
Get full text

Efficient Quantum Protocol for Private Set Intersection Cardinality by Run-Hua Shi

“…Compared to classical solutions, the proposed quantum PSI-CA protocol achieves an exponential reduction in communication complexity, since it only needs <inline-formula> <tex-math notation="LaTeX">$O(1)$ </tex-math></inline-formula> communication cost. …”
Get full text

Automated process for analyzing 2D CAD floor plan drawings and generating FloorspaceJS-compatible space objects for building energy simulations by Wei-Jen Chen, Min-Cheng Tu

“…The results indicate that the time complexity of this process, represented using Big O notation to describe the upper bound of algorithmic runtime in computational complexity analysis, is O(NM), where N represents the total number of vertices and M represents the total number of line segments in the relevant layer of the drawing. …”
Get full text

Application of Three-Dimensional Hierarchical Density-Based Spatial Clustering of Applications with Noise in Ship Automatic Identification System Trajectory-Cluster Analysis by Shih-Ming Wang, Wen-Rong Yang, Qian-Yi Zhuang, Wei-Hong Lin, Mau-Yi Tian, Te-Jen Su, Jui-Chuan Cheng

“…This study also utilized O notation and execution time to represent the performance of various methods, with the literature review indicating that HDBSCAN has the same time complexity as DBSCAN but outperforms K-means and other methods. …”
Get full text

Machine Learning Framework for Hybrid Clad Characteristics Modeling in Metal Additive Manufacturing by Sina Tayebati, Kyu Taek Cho

“…We comprehensively benchmark ML models across traditional, ensemble, and neural network categories, analyzing their computational complexity through Big O notation and evaluating both classification and regression performance in predicting clad geometries and process maps. …”
Get full text

Wearable Electromyography Classification of Epileptic Seizures: A Feasibility Study by Achraf Djemal, Dhouha Bouchaala, Ahmed Fakhfakh, Olfa Kanoun

“…Redundant features were examined with the Big-O notation method and with the average execution time method to select the feature that leads to lower complexity and reduced processing time. …”
Get full text

SCP-Tree: Finding Multiple Nearest Parking Spots With Minimal Group Travel Cost by Jine Tang, Yupeng Wang, Weijing Liu, Xiling Luo, Zhangbing Zhou

Get full text

Improved Fingerprint-Based Localization Based on Sequential Hybridization of Clustering Algorithms by Abdulmalik Shehu Yaro, Filip Maly, Pavel Prazak, Karel Malý

“…The performance metrics considered for the comparisons are the position root mean square error (RMSE) and clustering time based on big O notation. The simulation results show that the proposed sequential hybrid clustering algorithm has improved localization accuracy with position RMSEs of about 54%, 77%, and 52%, respectively, higher than those of the m-APC, FCM, and 2-CAP algorithms. …”
Get full text

Studi Komparasi Kinerja Object-Relational Mapping Berdasarkan Implementasi Data Source Architectural Pattern by Muhammad Rezy Anshari, Redi Ratiandi Yacoub, Herry Sujaini, Bomo Wibowo Sanjaya, Eva Faja Ripanti

“…Analisis dilakukan dengan KCachegrind dan Big-O notation. Analisis menghasilkan grafik kinerja dan relative percentage difference serta kontribusi fungsi-fungsi terhadap kinerja. …”
Get full text