Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2312.15488 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929230616461312 |
|---|---|
| author | Dutta, Anurag Lakshmanan, K. Harshith, John Ramamoorthy, A. Pradeep, C. Kumar, Pijush Kanti |
| author_facet | Dutta, Anurag Lakshmanan, K. Harshith, John Ramamoorthy, A. Pradeep, C. Kumar, Pijush Kanti |
| contents | Time Complexity is an important metric to compare algorithms based on their cardinality. The commonly used, trivial notations to qualify the same are the Big-Oh, Big-Omega, Big-Theta, Small-Oh, and Small-Omega Notations. All of them, consider time a part of the real entity, i.e., Time coincides with the horizontal axis in the argand plane. But what if the Time rather than completely coinciding with the real axis of the argand plane, makes some angle with it? We are trying to focus on the case when the Time Complexity will have both real and imaginary components. For Instance, if $T\left(n\right)=\ n\log{n}$, the existing asymptomatic notations are capable of handling that in real time But, if we come across a problem where, $T\left(n\right)=\ n\log{n}+i\cdot n^2$, where, $i=\sqrt[2]{-1}$, the existing asymptomatic notations will not be able to catch up. To mitigate the same, in this research, we would consider proposing the Zeta Notation ($ζ$), which would qualify Time in both the Real and Imaginary Axis, as per the Argand Plane. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_15488 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | The Zeta ($ζ$) Notation for Complex Asymptotes Dutta, Anurag Lakshmanan, K. Harshith, John Ramamoorthy, A. Pradeep, C. Kumar, Pijush Kanti Computational Complexity Time Complexity is an important metric to compare algorithms based on their cardinality. The commonly used, trivial notations to qualify the same are the Big-Oh, Big-Omega, Big-Theta, Small-Oh, and Small-Omega Notations. All of them, consider time a part of the real entity, i.e., Time coincides with the horizontal axis in the argand plane. But what if the Time rather than completely coinciding with the real axis of the argand plane, makes some angle with it? We are trying to focus on the case when the Time Complexity will have both real and imaginary components. For Instance, if $T\left(n\right)=\ n\log{n}$, the existing asymptomatic notations are capable of handling that in real time But, if we come across a problem where, $T\left(n\right)=\ n\log{n}+i\cdot n^2$, where, $i=\sqrt[2]{-1}$, the existing asymptomatic notations will not be able to catch up. To mitigate the same, in this research, we would consider proposing the Zeta Notation ($ζ$), which would qualify Time in both the Real and Imaginary Axis, as per the Argand Plane. |
| title | The Zeta ($ζ$) Notation for Complex Asymptotes |
| topic | Computational Complexity |
| url | https://arxiv.org/abs/2312.15488 |