Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Time complexity

Known as: N log n, Polynomial-time solutions, Cubic time 
In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the length of… Expand
Wikipedia

Related topics

Related topics

49 relations
AKS primality testAbstract machineAdaptive sortAdleman–Pomerance–Rumely primality test
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization
In recent years, optimization theory has been greatly impacted by the advent of sum of squares (SOS) optimization. The reliance… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Review
2018
Review
2018
Feature selection in machine learning: A new perspective
Abstract High-dimensional data analysis is a challenge for researchers and engineers in the fields of machine learning and data… Expand
Is this relevant?
Review
2018
Review
2018
A Survey on Big Data Market: Pricing, Trading and Protection
Big data is considered to be the key to unlocking the next great waves of growth in productivity. The amount of collected data in… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 3
  • figure 4
Is this relevant?
Review
2018
Review
2018
A Survey on Security and Privacy Issues of Bitcoin
Bitcoin is a popular cryptocurrency that records all transactions in a distributed append-only public ledger called blockchain… Expand
  • figure 1
  • figure 2
  • figure 4
  • table I
  • figure 5
Is this relevant?
Review
2018
Review
2018
Decentralized Consensus for Edge-Centric Internet of Things: A Review, Taxonomy, and Research Issues
With the exponential rise in the number of devices, the Internet of Things (IoT) is geared toward edge-centric computing to offer… Expand
  • figure 1
  • table 1
  • table 2
  • figure 2
Is this relevant?
Review
2018
Review
2018
A Survey on 5G Networks for the Internet of Things: Communication Technologies and Challenges
The Internet of Things (IoT) is a promising technology which tends to revolutionize and connect the global world via… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2017
Review
2017
Hamilton-Jacobi reachability: A brief overview and recent advances
Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for guaranteeing performance and safety… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Review
2017
Review
2017
Navigating the Range of Statistical Tools for Inferential Network Analysis
The last decade has seen substantial advances in statistical techniques for the analysis of network data, as well as a major… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2017
Review
2017
A survey on load balancing algorithms for virtual machines placement in cloud computing
The emergence of cloud computing based on virtualization technologies brings huge opportunities to host virtual resource at low… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Review
2016
Review
2016
Highly integrated optical phased arrays: photonic integrated circuits for optical beam shaping and beam steering
Abstract Technologies for efficient generation and fast scanning of narrow free-space laser beams find major applications in… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE