WikiCards · Card list · Science cards · Time complexity
Uncommon card · Science
Time complexity, an Uncommon card
In theoretical computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 74
- DEF
- 51
- Power
- 125
- Wikipedia reads a year
- 120,000
Power 125 (ATK + DEF): stronger than 60 % of WikiCards cards.
The facts on the card
The card carries these facts from its Wikipedia article.
- Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, supposing that each elementary operation takes a fixed amount of time to perform.
- Thus, the amount of time taken and the number of elementary operations performed by the algorithm are taken to be related by a constant factor.
- Since an algorithm's running time may vary among different inputs of the same size, one commonly considers the worst-case time complexity, which is the maximum amount of time required for inputs of a given size.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Time complexity article was read about 120,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 74 and blocks with 51: each hit it takes is cut by 20 %.
How to get Time complexity
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Time complexity in the power ranking, all domains together.
- Oleg TaktarovUncommon · Arts · ATK 70 DEF 55
- Random variableUncommon · Science · ATK 74 DEF 51
- Sasha VujačićUncommon · Society · ATK 66 DEF 59
- Henry the FowlerUncommon · History · ATK 68 DEF 57
- PentagonUncommon · Science · ATK 67 DEF 58
- Roberto CarlosUncommon · Arts · ATK 72 DEF 53
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Time complexity (revision), CC BY-SA 4.0. Photo : Cmglee, CC BY-SA 4.0, Wikimedia Commons.